結果

問題 No.1935 Water Simulation
ユーザー tarattata1tarattata1
提出日時 2022-05-13 22:00:56
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 2,005 bytes
コンパイル時間 1,025 ms
コンパイル使用メモリ 102,692 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-22 01:48:31
合計ジャッジ時間 1,781 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <list>
#include <iterator>
#include <cassert>
#include <numeric>
#include <functional>
#include <ctime>
#include <bitset>
#pragma warning(disable:4996)
//#define ATCODER
#ifdef ATCODER
#include <atcoder/all>
#endif
typedef long long ll;
typedef unsigned long long ull;
#define LINF 9223300000000000000
#define LINF2 1223300000000000000
#define LINF3 1000000000000
#define INF 2140000000
const long long MOD = 1000000007;
//const long long MOD = 998244353;
using namespace std;
#ifdef ATCODER
using namespace atcoder;
#endif
void solve()
{
vector<int> v0(4);
ll n;
scanf("%d%d%d%d%lld", &v0[0], &v0[1], &v0[2], &v0[3], &n);
vector<int> v(4);
v[0] = v0[0];
vector<int> v00 = v;
map<vector<int>, int> mp;
mp[v] = 0;
int p = 0, q = 0;
int found = 0;
for (ll i = 1; i <= n; i++) {
int i1 = i % 4;
int i0 = (i + 3) % 4;
int tmp = min(v[i0], v0[i1] - v[i1]);
v[i1] += tmp;
v[i0] -= tmp;
auto it = mp.find(v);
if (it != mp.end()) {
found = 1; p = it->second; q = i; break;
}
mp[v] = (int)i;
}
if (found == 0) {
printf("%d %d %d %d\n", v[0], v[1], v[2], v[3]);
}
else {
assert(n >= q);
int r = (n - q) % (q - p);
int x = p + r;
v = v00;
for (int i = 1; i <= x; i++) {
int i1 = i % 4;
int i0 = (i + 3) % 4;
int tmp = min(v[i0], v0[i1] - v[i1]);
v[i1] += tmp;
v[i0] -= tmp;
}
printf("%d %d %d %d\n", v[0], v[1], v[2], v[3]);
}
return;
}
int main()
{
#if 1
solve();
#else
int T, t;
scanf("%d", &T);
for (t = 0; t < T; t++) {
//printf("Case #%d: ", t + 1);
solve();
}
#endif
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0