結果
問題 | No.904 サメトロ |
ユーザー |
![]() |
提出日時 | 2019-12-28 05:08:56 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 1,000 ms |
コード長 | 639 bytes |
コンパイル時間 | 1,615 ms |
コンパイル使用メモリ | 168,664 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 22:27:19 |
合計ジャッジ時間 | 2,813 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h>#define rep(i,n) for(int i=0;i<(n);++i)#define all(a) (a).begin(),(a).end()#define dunk(a) cout << (a) << endlusing namespace std;typedef long long ll;signed int main() {ios::sync_with_stdio(false);cin.tie(0);int n;cin >> n;vector<int> a(n - 1);vector<int> b(n - 1);rep(i, n - 1) cin >> a[i] >> b[i];int res1 = accumulate(all(a), 0);int res2 = accumulate(all(b), 0);int ans = 0;rep(i, res2 + 1) {int c = (res1 + i) - res2;bool elf = (c >= 0) ? true : false;rep(j, n - 1) {if (a[j] > (c + res2) - b[j]) {elf = false;}}ans += elf;}dunk(ans);return 0;}