結果
問題 | No.451 575 |
ユーザー |
![]() |
提出日時 | 2016-12-03 02:22:21 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 866 bytes |
コンパイル時間 | 494 ms |
コンパイル使用メモリ | 55,032 KB |
実行使用メモリ | 14,464 KB |
最終ジャッジ日時 | 2024-12-16 10:52:10 |
合計ジャッジ時間 | 60,790 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 5 WA * 6 TLE * 18 |
ソースコード
#include <iostream>using namespace std;int main(){int n;cin >> n;if(n == 1){int b;cin >> b;if(b == 1){cout << -1 << endl;return 0;}cout << 2 << endl;cout << 1 << endl;cout << b-1 << endl;return 0;}long long *a = new long long[n+2], *b = new long long[n+1];for (int j = 1; j <= n; ++j) cin >> b[j];int flag = 1;for(a[2] = b[2] + 1; a[2] < b[1]; ++a[2]){flag = 1;a[1] = b[1] - a[2];a[3] = a[2] - b[2];int i = 3;for (; i <= n && flag; ++i){if(i%2 == 1){a[i+1] = b[i] - a[i];} else {a[i+1] = a[i] - b[i];}flag = a[i+1] >= 1;}if(flag) break;}if(flag){cout << n+1 << endl;for(int i = 1; i <= n+1; i++){cout << a[i] << endl;}} else {cout << -1 << endl;}return 0;}