結果
問題 | No.904 サメトロ |
ユーザー |
|
提出日時 | 2019-10-11 22:28:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 453 bytes |
コンパイル時間 | 491 ms |
コンパイル使用メモリ | 63,872 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-25 08:18:38 |
合計ジャッジ時間 | 1,525 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#include <iostream> const int NMAX = 40; int A[NMAX]; int B[NMAX]; int main() { int N; std::cin >> N; int in = 0; int out = 0; for (int i = 1; i < N; ++i) { std::cin >> A[i] >> B[i]; in += A[i]; out += B[i]; } int mi = std::max(0, out - in); int ma = out; for (int i = 1; i < N; ++i) { mi = std::max(mi, B[i] - in + A[i]); mi = std::max(mi, A[i] - in); } std::cout << std::max(0, ma - mi + 1) << std::endl; }