結果
問題 | No.860 買い物 |
ユーザー |
|
提出日時 | 2019-08-09 23:07:11 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 109 ms / 1,000 ms |
コード長 | 434 bytes |
コンパイル時間 | 2,485 ms |
コンパイル使用メモリ | 197,040 KB |
最終ジャッジ日時 | 2025-01-07 11:33:42 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 |
ソースコード
#include <bits/stdc++.h>using ll = long long;int main(){int N;std::cin >> N;std::vector<ll> C(N), D(N);for (int i = 0; i < N; i++) { std::cin >> C[i] >> D[i]; }std::vector<ll> dp{0, C[0]};for (int i = 1; i < N; i++) { dp[0] = std::min(dp[0] + D[i], dp[1]), dp[1] = std::min(dp[0] + C[i], dp[1] + D[i]); }std::cout << dp[1] + std::accumulate(C.begin(), C.end(), 0LL) << std::endl;return 0;}