結果
問題 | No.904 サメトロ |
ユーザー |
![]() |
提出日時 | 2019-10-11 21:38:57 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 774 bytes |
コンパイル時間 | 542 ms |
コンパイル使用メモリ | 65,792 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 06:59:24 |
合計ジャッジ時間 | 1,470 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>using namespace std;int main(){ios::sync_with_stdio(false);cin.tie(0);int N;long A[40], B[40];cin >> N;long min_sum = -1e+8, max_sum = 1e+8;long sum_A = 0, sum_B = 0;for(int i = 0; i < N-1; i++){cin >> A[i] >> B[i];min_sum = max(min_sum, 2*(A[i]+B[i]));sum_A += A[i];sum_B += B[i];}max_sum = sum_A*2+sum_B*2;long diff = abs(sum_A-sum_B);long ans = 0;//cout << diff << endl;//cout << min_sum << ' ' << max_sum << endl;for(int i = 0; 2*i+diff+sum_A+sum_B <= max_sum; i++){if(i*2+diff+sum_A+sum_B < min_sum) continue;ans++;}cout << ans << endl;}