提出 #13746729

ソースコード 拡げる

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

#define FAST ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define REP(i,a,n) for (int i=a;i<n;i++)
#define ALL(x) (x).begin(),(x).end()
#define SZ(x) ((int)(x).size())
#define UM unordered_map
#define PB push_back
#define V vector
#define EPS 1e-8
typedef long long int LL;
typedef string STR;
/*FIN*/

int main()
{
	FAST;
	int n;
	cin>>n;
	V<LL> a(n+1), s(n+1);
	for(auto &i:a) cin>>i;
	LL _t = 1LL;
	bool f=1;
	for(int i=0;i<=n;i++) {
		s[i] = _t - a[i];
		if(s[i]<0) {
			f=0;
			break;
		}
		_t = 2*s[i];
	}
	if(a[n]==0) f=0;
	LL ans=0;
	if(f) {
		ans += a[n];
		for(int d = n-1; d>=0; d--) {
			if(a[d+1] > 2*s[d]) {
				f=0;
				break;
			}
			ans += min(a[d+1], s[d]) + a[d];
			a[d] += min(a[d+1],s[d]);
		}
	}
	if(f) cout<<ans<<endl;
	else cout<<"-1\n";
	return 0;
}

提出情報

提出日時
問題 C - Folia
ユーザ polarstern
言語 C++ (GCC 9.2.1)
得点 0
コード長 873 Byte
結果 WA
実行時間 20 ms
メモリ 4752 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 600
結果
AC × 5
AC × 34
WA × 7
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
0.txt AC 10 ms 4144 KiB
1.txt AC 9 ms 3816 KiB
10.txt AC 5 ms 3568 KiB
11.txt AC 9 ms 4164 KiB
12.txt AC 5 ms 3496 KiB
13.txt AC 8 ms 3956 KiB
14.txt AC 10 ms 4420 KiB
15.txt WA 17 ms 4612 KiB
16.txt WA 20 ms 4700 KiB
17.txt WA 16 ms 4752 KiB
18.txt WA 17 ms 4736 KiB
19.txt WA 20 ms 4752 KiB
2.txt AC 6 ms 3568 KiB
20.txt WA 16 ms 4684 KiB
21.txt WA 15 ms 4608 KiB
22.txt AC 15 ms 4688 KiB
23.txt AC 10 ms 3820 KiB
24.txt AC 13 ms 4472 KiB
25.txt AC 11 ms 3956 KiB
26.txt AC 3 ms 3692 KiB
27.txt AC 9 ms 3956 KiB
28.txt AC 16 ms 4728 KiB
29.txt AC 14 ms 4348 KiB
3.txt AC 2 ms 3632 KiB
30.txt AC 2 ms 3536 KiB
31.txt AC 2 ms 3584 KiB
32.txt AC 2 ms 3496 KiB
33.txt AC 2 ms 3584 KiB
34.txt AC 3 ms 3692 KiB
35.txt AC 10 ms 3632 KiB
4.txt AC 4 ms 3564 KiB
5.txt AC 3 ms 3632 KiB
6.txt AC 4 ms 3432 KiB
7.txt AC 8 ms 4084 KiB
8.txt AC 3 ms 3756 KiB
9.txt AC 7 ms 4080 KiB
s1.txt AC 2 ms 3500 KiB
s2.txt AC 2 ms 3584 KiB
s3.txt AC 2 ms 3616 KiB
s4.txt AC 2 ms 3560 KiB
s5.txt AC 2 ms 3560 KiB