結果
問題 |
No.607 開通777年記念
|
ユーザー |
|
提出日時 | 2018-12-26 11:58:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 204 ms / 2,000 ms |
コード長 | 588 bytes |
コンパイル時間 | 588 ms |
コンパイル使用メモリ | 69,120 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-01 14:42:41 |
合計ジャッジ時間 | 2,206 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
#include <iostream> #include <vector> using namespace std; int main() { int M, sum, tmp, i; size_t N, left, right; cin >> N >> M; vector<int> a(N); for (i = 0; i < M; ++i) { sum = 0; right = 0; for (size_t j = 0; j < N; ++j) { cin >> tmp; a[j] += tmp; } for (left = 0; left < N; ++left) { while (right < N && sum + a[right] <= 777) { sum += a[right]; ++right; } if (sum == 777) break; if (left == right) ++right; else sum -= a[left]; } if (left != N) break; } if (i != M) cout << "YES"; else cout << "NO"; }