結果
問題 | No.1935 Water Simulation |
ユーザー |
![]() |
提出日時 | 2022-05-13 21:45:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 863 bytes |
コンパイル時間 | 1,649 ms |
コンパイル使用メモリ | 169,180 KB |
実行使用メモリ | 6,812 KB |
最終ジャッジ日時 | 2024-07-22 04:28:12 |
合計ジャッジ時間 | 2,739 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { vector<int> V(4); long long N; for (int i = 0; i < 4; i++) { cin >> V[i]; } cin >> N; vector<int> ans(4, 0); if (N < 4) { ans[0] = V[0]; for (int i = 0; i < N; i++) { int w = min(ans[i], V[i + 1]); ans[i] -= w; ans[i + 1] += w; } } else { int idx = 0; int t = 100; for (int i = 0; i < 4; i++) { if (t >= V[i]) { idx = i; t = V[i]; } } int v = V[0] - t; for (int i = idx; i >= 0; i--) { if (v - (V[i] - t) >= 0) { ans[i] += V[i] - t; v -= V[i] - t; } else { ans[i] += v; break; } } N %= 4; ans[N] += t; } for (int i = 0; i < 4; i++) { cout << ans[i]; if (i == 3) { cout << endl; } else { cout << " "; } } }