結果
問題 | No.904 サメトロ |
ユーザー |
![]() |
提出日時 | 2019-10-11 21:41:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 685 bytes |
コンパイル時間 | 1,309 ms |
コンパイル使用メモリ | 168,192 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 07:03:59 |
合計ジャッジ時間 | 2,181 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h>int ri() {int n;scanf("%d", &n);return n;}int main() {int n = ri();n--;if (n == 1) {std::cout << 1 << std::endl;return 0;}int a[n], b[n];for (int i = 0; i < n; i++) a[i] = ri(), b[i] = ri();int a_min = 0;int b_min = 0;for (int i = 0; i < n; i++) {int a_sum = 0, b_sum = 0;for (int j = 0; j < n; j++) {if (i == j) continue;a_sum += a[j];b_sum += b[j];}a_min += std::min(a[i], b_sum);b_min += std::min(b[i], a_sum);}a_min = std::min(a_min, std::accumulate(b, b + n, 0));b_min = std::min(b_min, std::accumulate(a, a + n, 0));std::cout << std::min(a_min, b_min) + 1 << std::endl;return 0;}