Submission #582124

---

Source Code Expand

#include <cstdio>
#include <numeric>
#include <algorithm>
#include <vector>

int A, B, C, D, E, H, N;
std::vector<int> cost;

int getCost(int H, int N) {
	if (N == 0) {
		return 0;
	}
	else if (H >= E) {
		return getCost(H - E, N - 1);
	}
	else {
		if (cost[H] > 0) {
			return cost[H];
		}
		else {
			auto ret = std::min({ getCost(H + B, N - 1) + A, getCost(H + D, N - 1) + C });
			cost[H] = ret;
			return ret;
		}
	}
}

int main() {
	scanf("%d %d", &N, &H);
	scanf("%d %d %d %d %d", &A, &B, &C, &D, &E);
	
	cost.resize(N);
	std::fill(cost.begin(), cost.end(), -1);

	printf("%d\n", getCost(H, N));
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &N, &H);
                        ^
./Main.cpp:30:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d %d %d", &A, &B, &C, &D, &E);
                                             ^

Judge Result