Submission #2406735


Source Code Expand

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

long long n, a[100009], b[100009], maxn = -(1LL << 60);

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	for (int i = 1; i <= n; i++) cin >> b[i];
	maxn = max(maxn, b[1] * n);

	long long kane = 0, days = 0, rev = b[1];
	for (int i = 1; i <= n; i++) {
		kane += a[i]; days++; rev = max(rev, b[i]); while (days <= n && kane < 0) { kane += rev; days++; }
		if (days > n) {
			break;
		}
		maxn = max(maxn, kane + rev * (n - days));
	}
	cout << maxn << endl;
	return 0;
}

Submission Info

Submission Time
Task D - 高橋君の旅行
User E869120
Language C++14 (GCC 5.4.1)
Score 0
Code Size 573 Byte
Status WA
Exec Time 85 ms
Memory 1792 KB

Judge Result

Set Name Small All
Score / Max Score 0 / 3 0 / 197
Status
AC × 7
WA × 6
AC × 16
WA × 33
Set Name Test Cases
Small 00_small_sample_00.txt, 00_small_sample_01.txt, 00_small_sample_02.txt, 00_small_sample_03.txt, 10_small_01.txt, 10_small_02.txt, 10_small_03.txt, 10_small_04.txt, 10_small_05.txt, 10_small_06.txt, 90_small_teuchi_00.txt, 90_small_teuchi_01.txt, 90_small_teuchi_02.txt
All 00_small_sample_00.txt, 00_small_sample_01.txt, 00_small_sample_02.txt, 00_small_sample_03.txt, 10_small_01.txt, 10_small_02.txt, 10_small_03.txt, 10_small_04.txt, 10_small_05.txt, 10_small_06.txt, 20_large_01.txt, 20_large_02.txt, 20_large_03.txt, 20_large_04.txt, 20_large_05.txt, 20_large_06.txt, 20_large_07.txt, 20_large_08.txt, 20_large_09.txt, 20_large_10.txt, 20_large_11.txt, 20_large_12.txt, 20_large_13.txt, 20_large_14.txt, 20_large_15.txt, 20_large_16.txt, 20_large_17.txt, 20_large_18.txt, 20_large_19.txt, 20_large_20.txt, 20_large_21.txt, 20_large_22.txt, 20_large_23.txt, 20_large_24.txt, 20_large_25.txt, 20_large_26.txt, 20_large_27.txt, 20_large_28.txt, 20_large_29.txt, 20_large_30.txt, 30_run_through_01.txt, 70_maximum_01.txt, 80_hand_01.txt, 80_hand_02.txt, 80_hand_03.txt, 80_hand_04.txt, 90_small_teuchi_00.txt, 90_small_teuchi_01.txt, 90_small_teuchi_02.txt
Case Name Status Exec Time Memory
00_small_sample_00.txt AC 1 ms 256 KB
00_small_sample_01.txt WA 1 ms 256 KB
00_small_sample_02.txt AC 1 ms 256 KB
00_small_sample_03.txt AC 1 ms 256 KB
10_small_01.txt WA 1 ms 256 KB
10_small_02.txt WA 1 ms 256 KB
10_small_03.txt AC 1 ms 256 KB
10_small_04.txt WA 1 ms 256 KB
10_small_05.txt WA 1 ms 256 KB
10_small_06.txt WA 1 ms 256 KB
20_large_01.txt AC 70 ms 1792 KB
20_large_02.txt WA 82 ms 1792 KB
20_large_03.txt WA 82 ms 1792 KB
20_large_04.txt WA 71 ms 1792 KB
20_large_05.txt WA 82 ms 1792 KB
20_large_06.txt WA 83 ms 1792 KB
20_large_07.txt WA 71 ms 1792 KB
20_large_08.txt WA 83 ms 1792 KB
20_large_09.txt WA 85 ms 1792 KB
20_large_10.txt AC 69 ms 1792 KB
20_large_11.txt WA 81 ms 1792 KB
20_large_12.txt WA 81 ms 1792 KB
20_large_13.txt WA 59 ms 1792 KB
20_large_14.txt WA 71 ms 1792 KB
20_large_15.txt WA 71 ms 1792 KB
20_large_16.txt WA 60 ms 1792 KB
20_large_17.txt WA 71 ms 1792 KB
20_large_18.txt WA 69 ms 1792 KB
20_large_19.txt AC 67 ms 1792 KB
20_large_20.txt WA 78 ms 1792 KB
20_large_21.txt WA 78 ms 1792 KB
20_large_22.txt WA 56 ms 1792 KB
20_large_23.txt WA 67 ms 1792 KB
20_large_24.txt WA 68 ms 1792 KB
20_large_25.txt AC 67 ms 1792 KB
20_large_26.txt WA 79 ms 1792 KB
20_large_27.txt WA 79 ms 1792 KB
20_large_28.txt AC 67 ms 1792 KB
20_large_29.txt WA 79 ms 1792 KB
20_large_30.txt WA 79 ms 1792 KB
30_run_through_01.txt AC 77 ms 1792 KB
70_maximum_01.txt AC 85 ms 1792 KB
80_hand_01.txt AC 33 ms 1792 KB
80_hand_02.txt WA 32 ms 1792 KB
80_hand_03.txt WA 32 ms 1792 KB
80_hand_04.txt AC 32 ms 1792 KB
90_small_teuchi_00.txt AC 1 ms 256 KB
90_small_teuchi_01.txt AC 1 ms 256 KB
90_small_teuchi_02.txt AC 1 ms 256 KB