Submission #535220

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
	int64_t n;
	scanf("%lld", &n);

	vector<int64_t> a(n);
	vector<int64_t> b(n);

	for (auto &it : a) scanf("%lld", &it);
	for (auto &it : b) scanf("%lld", &it);

	vector<int64_t> day(n+1, -1), rest(n+1, -1);
	day[0] = 0;
	rest[0] = 0;

	int64_t prev_max = 0;
	for (int i = 0; i <= n; i++) {
		if (i > 0) {
			if (rest[i - 1] + a[i - 1] >= 0) {
				day[i] = day[i - 1] + 1;
				rest[i] = rest[i - 1] + a[i - 1];
			}
			else {
				int64_t husoku = rest[i - 1] + a[i - 1];
				if (prev_max == 0)
					break;
				int64_t work = (-husoku + prev_max - 1	) / prev_max;
				husoku += prev_max * work;
				day[i] = day[i - 1] + work + 1;
				rest[i] = husoku;
			}
		}
		if (i < n)
			prev_max = max(prev_max, b[i]);
	}

	int64_t ans = 0;
	prev_max = 0;
	for (int i = 0; i <= n; i++) {
		if (i < n)
			prev_max = max(prev_max, b[i]);
		if (day[i] < 0) continue;
		int64_t rest_days = n - day[i];
		if (rest_days < 0) continue;
		int64_t cur = rest[i] + rest_days * prev_max;
		// cout << i << ": " << day[i] << ", " << rest[i] << ", " << cur << endl;
		ans = max(ans, cur);
	}

	cout << ans << endl;

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:18: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 2 has type ‘int64_t* {aka long int*}’ [-Wformat=]
  scanf("%lld", &n);
                  ^
./Main.cpp:15:38: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 2 has type ‘long int*’ [-Wformat=]
  for (auto &it : a) scanf("%lld", &it);
                                      ^
./Main.cpp:16:38: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 2 has type ‘long int*’ [-Wformat=]
  for (auto &it : b) scanf("%lld", &it);
                                      ^
./Main.cpp:10:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld", &n);
                   ^
./Main.cpp:15:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunuse...

Judge Result