結果
| 問題 |
No.904 サメトロ
|
| コンテスト | |
| ユーザー |
risujiroh
|
| 提出日時 | 2019-10-11 21:40:53 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 612 bytes |
| コンパイル時間 | 1,512 ms |
| コンパイル使用メモリ | 165,720 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-11-25 07:03:40 |
| 合計ジャッジ時間 | 6,575 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | RE * 3 |
| other | AC * 2 RE * 31 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using lint = long long;
template<class T = int> using V = vector<T>;
template<class T = int> using VV = V< V<T> >;
int main() {
cin.tie(nullptr); ios::sync_with_stdio(false);
int n; cin >> n;
if (n == 2) {
return cout << 1 << '\n', 0;
}
assert(false);
int a = 0, b = 0;
for (int _ = 0; _ < n - 1; ++_) {
int x, y; cin >> x >> y;
a += x;
b += y;
}
int res = 0;
for (int i = 0; i < 1e7; ++i) {
int x = i, y = a + x - b;
if (x > b or y > a) continue;
if (x < 0 or y < 0) continue;
++res;
}
cout << res << '\n';
}
risujiroh