Submission #13749671

Source Code Expand

#include <bits/stdc++.h>
#include <cmath>
#include <algorithm>
using namespace std;


int main() {
	int N;
	cin >> N;
	vector<long> v(N + 1);
	for (int i = 0; i <= N; ++i)
		cin >> v[i];
	vector<unsigned long long int> back(N + 1);
	vector<unsigned long long int> minimum(N + 1);

	back[N] = v[N];
	minimum[N] = v[N];
	for (int i = N - 1; i >= 0; --i)
	{
		back[i] = back[i + 1] + v[i];
		minimum[i] = (minimum[i + 1] + 1) / 2 + v[i];
	}
	unsigned long  long int  ans = 1, remain = 1;
	bool flag = false;
	if (v[0] == 1 && N > 0)
	{
		cout << "-1" << endl;
		return 0;
	}

	for (int i = 1; i <= N; ++i)
	{
		remain *= 2;
		if (minimum[i] > remain)
		{
			flag = true;
			break;
		}
		remain = min(remain, back[i]);

		remain -= v[i];
		if (remain <= 0 && i < N)
		{
			flag = true;
			break;
		}
		ans += remain + v[i];
	}
	if (flag)
	{
		cout << "-1" << endl;
		return 0;
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task C - Folia
User Atish508
Language C++ (GCC 9.2.1)
Score 0
Code Size 965 Byte
Status WA
Exec Time 37 ms
Memory 5644 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 5
AC × 40
WA × 1
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt, s4.txt, s5.txt
All 0.txt, 1.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 2.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 3.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, s1.txt, s2.txt, s3.txt, s4.txt, s5.txt
Case Name Status Exec Time Memory
0.txt AC 15 ms 4432 KiB
1.txt AC 13 ms 4164 KiB
10.txt AC 10 ms 3708 KiB
11.txt AC 15 ms 4692 KiB
12.txt AC 7 ms 3636 KiB
13.txt AC 15 ms 4404 KiB
14.txt AC 17 ms 4900 KiB
15.txt AC 34 ms 5548 KiB
16.txt AC 35 ms 5484 KiB
17.txt AC 33 ms 5404 KiB
18.txt AC 33 ms 5488 KiB
19.txt AC 37 ms 5592 KiB
2.txt AC 9 ms 3972 KiB
20.txt AC 33 ms 5416 KiB
21.txt AC 36 ms 5464 KiB
22.txt AC 34 ms 5644 KiB
23.txt AC 22 ms 4356 KiB
24.txt AC 28 ms 4900 KiB
25.txt AC 23 ms 4084 KiB
26.txt AC 7 ms 3740 KiB
27.txt AC 18 ms 4324 KiB
28.txt AC 33 ms 5564 KiB
29.txt AC 32 ms 5252 KiB
3.txt AC 3 ms 3664 KiB
30.txt AC 2 ms 3432 KiB
31.txt AC 2 ms 3604 KiB
32.txt AC 2 ms 3500 KiB
33.txt WA 2 ms 3440 KiB
34.txt AC 5 ms 3836 KiB
35.txt AC 9 ms 3932 KiB
4.txt AC 8 ms 3636 KiB
5.txt AC 11 ms 3828 KiB
6.txt AC 10 ms 3616 KiB
7.txt AC 17 ms 4852 KiB
8.txt AC 4 ms 3764 KiB
9.txt AC 17 ms 4752 KiB
s1.txt AC 2 ms 3500 KiB
s2.txt AC 2 ms 3508 KiB
s3.txt AC 3 ms 3428 KiB
s4.txt AC 2 ms 3444 KiB
s5.txt AC 2 ms 3440 KiB