結果
問題 | No.1935 Water Simulation |
ユーザー |
![]() |
提出日時 | 2022-05-13 21:55:59 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,454 bytes |
コンパイル時間 | 945 ms |
コンパイル使用メモリ | 80,940 KB |
最終ジャッジ日時 | 2025-01-29 06:58:19 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include <iostream>#include <vector>#include <queue>#include <cassert>#include <algorithm>using namespace std;// using namespace atcoder;typedef long long ll;typedef long double ld;const ll INF = 1LL << 60;const ll MOD = 998244353;// using mint = modint998244353;const string NEW_LINE = "\n";inline void output_YesNo(bool x) { cout << (x ? "Yes" : "No") << endl; }template<typename T>inline void chmax(T &lhs, const T &rhs) { lhs = max(lhs, rhs); }template<typename T>inline void chmin(T &lhs, const T &rhs) { lhs = min(lhs, rhs); }// #include <iomanip>//// void init_output() { cout << fixed << setprecision(15); }int main() {vector<int> v(4);for (auto &x: v)cin >> x;ll n;cin >> n;vector<int> now(4);now[0] = v[0];for (ll i = 0; i < n / 4; i++) {vector<int> next = now;for (int j = 0; j < 4; j++) {int move = min(next[j], v[(j + 1) % 4] - next[(j + 1) % 4]);next[j] -= move, next[(j + 1) % 4] += move;}if (now == next)break;now = next;}{vector<int> next = now;for (int j = 0; j < n % 4; j++) {int move = min(next[j], v[(j + 1) % 4] - next[(j + 1) % 4]);next[j] -= move, next[(j + 1) % 4] += move;}now = next;}for (int i = 0; i < 4; i++) {if (i > 0)cout << " ";cout << now[i];}cout << endl;return 0;}