結果
問題 | No.451 575 |
ユーザー |
![]() |
提出日時 | 2016-12-02 01:04:17 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 204 ms / 2,000 ms |
コード長 | 1,119 bytes |
コンパイル時間 | 1,366 ms |
コンパイル使用メモリ | 164,480 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-16 09:51:57 |
合計ジャッジ時間 | 4,920 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long int64; int64 RANGE = 1000000000000000000LL; // A_0 A_1 A_2 A_3 // B_0=A_1+A_2 A_2=B_0-A_1 // B_1=A_2-A_3 A_3=A_2-B_1 // B_2=A_3+A_4 // B_3=A_4-A_5 int main() { int N; int64 B[100000]; cin >> N; for(int i = 0; i < N; i++) { cin >> B[i]; } int64 initial = 1; set< int64 > fos; while(true) { int64 xs = initial; if(initial <= 0 || initial > RANGE || fos.count(initial)) { break; } fos.insert(initial); bool flag = false; for(int i = 0; i < N; i++) { if(i & 1) xs = xs - B[i]; else xs = B[i] - xs; if(xs <= 0) { initial += -xs + 1; flag = true; break; } if(xs > RANGE) { initial -= xs + 1; flag = true; break; } } if(!flag) { cout << N + 1 << endl; int64 rev = initial; cout << rev << endl; for(int i = 0; i < N; i++) { if(i & 1) rev = rev - B[i]; else rev = B[i] - rev; cout << rev << endl; } return (0); } } cout << -1 << endl; }