結果
問題 |
No.1004 サイコロの実装 (2)
|
ユーザー |
![]() |
提出日時 | 2020-03-06 22:49:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,334 bytes |
コンパイル時間 | 1,567 ms |
コンパイル使用メモリ | 167,608 KB |
実行使用メモリ | 13,632 KB |
最終ジャッジ日時 | 2024-10-14 09:15:46 |
合計ジャッジ時間 | 6,874 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 24 WA * 1 TLE * 1 -- * 12 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for(int i = 0; i < n; ++i) #define rrep(i, n) for(int i = n-1; i >= 0; --i) #define fi first #define se second using namespace std; using lint = long long; using uint = unsigned int; using ulint = unsigned long long; using ldouble = long double; using pii = pair<int, int>; using pli = pair<lint, lint>; using pdd = pair<double, double>; using pld = pair<ldouble, ldouble>; using v1i = vector<int>; using v1li = vector<lint>; using v2i = vector<vector<int>>; using v2li = vector<vector<lint>>; using v3i = vector<vector<vector<int>>>; using v3li = vector<vector<vector<lint>>>; using v1b = vector<bool>; using v2b = vector<vector<bool>>; using v3b = vector<vector<vector<bool>>>; using v1c = vector<char>; using v2c = vector<vector<char>>; using v3c = vector<vector<vector<char>>>; constexpr lint mod1 = 1e9+7; int main() { lint pb = 0, pw = 0, qb = 0, qw = 0, xp = 0, xq = 0; uint a, b, x, n; cin >> a >> b >> x >> n; rep(i, 2*n){ x *= a; x += b; if(i % 2 == 0){ xp += (x % 6 + 1); if(xp % 2 == 0) pw++; else pb++; } else{ xq += (x % 6 + 1); if(xq % 2 == 0) qw++; else qb++; } } cout << min(pb, pw) << " " << min(qb, qw) << endl; return 0; }