結果
問題 |
No.1555 Constructed Balancing Sequence
|
ユーザー |
![]() |
提出日時 | 2021-05-30 02:46:28 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 622 bytes |
コンパイル時間 | 6,027 ms |
コンパイル使用メモリ | 223,748 KB |
実行使用メモリ | 12,128 KB |
最終ジャッジ日時 | 2024-06-22 19:36:27 |
合計ジャッジ時間 | 7,822 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 2 |
other | WA * 42 |
ソースコード
#include "testlib.h" using namespace std; using ll = long long; const int MAX_N = 100000; const int MAX_K = 100000; ll A[123456]; int main(){ registerValidation(); int N = inf.readInt(2, MAX_N, "N"); inf.readSpace(); int K = inf.readInt(1, MAX_K, "K"); inf.readEoln(); for(int i=0;i<N;i++){ if(i > 0){ inf.readSpace(); } A[i] = inf.readInt(-K, K, "A"); } // A がバランスの良い数列であることを確認する ll cumsum = 0; for(int i=0;i<N;i++){ if(i>0){ ensure(cumsum >= A[i]); } cumsum += A[i]; } inf.readEoln(); inf.readEof(); return 0; }