結果
問題 | No.26 シャッフルゲーム |
ユーザー |
![]() |
提出日時 | 2018-03-01 19:17:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 736 bytes |
コンパイル時間 | 788 ms |
コンパイル使用メモリ | 70,912 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-25 23:06:08 |
合計ジャッジ時間 | 1,145 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
// No.26 シャッフルゲーム // https://yukicoder.me/problems/no/26 // #include <iostream> #include <vector> #include <algorithm> using namespace std; void do_shuffle(vector<char> &cups, int M); int main() { int N, M; cin >> N >> M; vector<char> cups(4, 'x'); // カップを0-3まで用意して全て'x'にする cups[N] = 'o'; // 最初の正解カップだけ'o'に do_shuffle(cups, M); // カップをシャッフルする auto pos = find(cups.begin(), cups.end(), 'o'); cout << pos - cups.begin() << endl; } void do_shuffle(vector<char> &cups, int M) { for (auto i = 0; i < M; ++i) { int p, q; cin >> p >> q; swap(cups[p], cups[q]); } }