結果
問題 | No.769 UNOシミュレータ |
ユーザー | norma |
提出日時 | 2019-11-01 20:46:04 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 2,450 bytes |
コンパイル時間 | 1,915 ms |
コンパイル使用メモリ | 171,868 KB |
実行使用メモリ | 14,208 KB |
最終ジャッジ日時 | 2024-05-02 00:42:09 |
合計ジャッジ時間 | 3,018 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | AC | 2 ms
5,376 KB |
testcase_05 | AC | 2 ms
5,376 KB |
testcase_06 | AC | 2 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 2 ms
5,376 KB |
testcase_09 | AC | 4 ms
5,376 KB |
testcase_10 | AC | 3 ms
5,376 KB |
testcase_11 | AC | 4 ms
5,376 KB |
testcase_12 | AC | 16 ms
6,528 KB |
testcase_13 | AC | 15 ms
6,528 KB |
testcase_14 | AC | 15 ms
6,528 KB |
testcase_15 | AC | 28 ms
10,112 KB |
testcase_16 | AC | 28 ms
10,240 KB |
testcase_17 | AC | 29 ms
10,240 KB |
testcase_18 | AC | 41 ms
14,080 KB |
testcase_19 | AC | 41 ms
14,184 KB |
testcase_20 | AC | 41 ms
14,208 KB |
testcase_21 | AC | 41 ms
14,196 KB |
testcase_22 | AC | 2 ms
5,376 KB |
コンパイルメッセージ
main.cpp: In function 'int main(int, char**)': main.cpp:92:20: warning: 'tt' may be used uninitialized [-Wmaybe-uninitialized] 92 | cout << tt+1 << " " << cnt[tt]-tefuda[tt] << endl; | ^ main.cpp:60:13: note: 'tt' was declared here 60 | int tt; | ^~
ソースコード
#include "bits/stdc++.h" using namespace std; #ifdef _DEBUG #define _GLIBCXX_DEBUG #include "dump.hpp" #else #define dump(...) #endif #define int long long #define ll long long #define DBG 1 #define rep(i, a, b) for (int i = (a); i < (b); i++) #define rrep(i, a, b) for (int i = (b)-1; i >= (a); i--) #define loop(n) rep(loop, (0), (n)) #define all(c) begin(c), end(c) const int INF = sizeof(int) == sizeof(long long) ? 0x3f3f3f3f3f3f3f3fLL : 0x3f3f3f3f; const int MOD = (int)(1e9) + 7; #define fi first #define se second #define pb push_back #define eb emplace_back using pii = pair<int, int>; // template<class T> ostream &operator<<(ostream &os,T &t){dump(t);return os;} template <typename T, typename S>istream &operator>>(istream &is, pair<T, S> &p) { is >> p.first >> p.second; return is; } //template <typename T, typename S>ostream &operator<<(ostream &os, pair<T, S> &p) {os << p.first << " " << p.second;return os;} template <typename T> void printvv(const vector<vector<T>> &v) { cerr << endl; rep(i, 0, v.size()) rep(j, 0, v[i].size()) { if (typeid(v[i][j]).name() == typeid(INF).name() and v[i][j] == INF) { cerr << "INF"; } else cerr << v[i][j]; cerr << (j == v[i].size() - 1 ? '\n' : ' '); } cerr << endl; } #ifndef _DEBUG #define printvv(...) #endif void YES(bool f) { cout << (f ? "YES" : "NO") << endl; } void Yes(bool f) { cout << (f ? "Yes" : "No") << endl; } template <class T, class U>bool chmin(T& a, U b) { if (a > b) { a = b; return true; }return false; } template <class T, class U>bool chmax(T& a, U b) { if (a < b) { a = b; return true; }return false; } signed main(signed argc, char *argv[]) { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(12); int N, M; cin >> N >> M; int t = 0; int dt = 1; vector<string>l(M); rep(i, 0, M) { cin >> l[i]; } int tt; vector<int>tefuda(N), cnt(N); for (int i = 0; i < M; i++) { if (l[i] == "number") { cnt[t]++; tt = t; } else if (l[i] == "drawtwo" or l[i] == "drawfour") { int x = 0; while (i + x < M and l[i + x] == l[i]) { x++; cnt[t]++; tt = t; (t += dt + N) %= N; } tefuda[t] += (l[i] == "drawtwo" ? 2 : 4) * x; i += x - 1; } else if (l[i] == "skip") { cnt[t]++; tt = t; (t += dt + N) %= N; } else {// reverse cnt[t]++; tt = t; dt *= -1; } (t += dt + N) %= N; } dump(tefuda, cnt); cout << tt+1 << " " << cnt[tt]-tefuda[tt] << endl; return 0; }