結果
問題 | No.429 CupShuffle |
ユーザー | peroon |
提出日時 | 2019-04-21 13:43:19 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 1,189 bytes |
コンパイル時間 | 1,734 ms |
コンパイル使用メモリ | 167,816 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-04-15 14:54:35 |
合計ジャッジ時間 | 2,638 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,944 KB |
testcase_02 | AC | 2 ms
6,944 KB |
testcase_03 | AC | 2 ms
6,944 KB |
testcase_04 | AC | 2 ms
6,940 KB |
testcase_05 | AC | 2 ms
6,940 KB |
testcase_06 | AC | 2 ms
6,940 KB |
testcase_07 | AC | 2 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,940 KB |
testcase_09 | AC | 2 ms
6,940 KB |
testcase_10 | AC | 4 ms
6,944 KB |
testcase_11 | AC | 32 ms
6,940 KB |
testcase_12 | AC | 30 ms
6,940 KB |
testcase_13 | AC | 33 ms
6,944 KB |
testcase_14 | AC | 31 ms
6,940 KB |
testcase_15 | AC | 2 ms
6,944 KB |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<<endl #define p2(s, t) cout << (s) << " " << (t) << endl #define br() p("") #define pn(s) cout << (#s) << " " << (s) << endl #define p_yes() p("Yes") #define p_no() p("No") int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N, K, X; cin >> N >> K >> X; vector<ll> A(N); FOR(i, 0, N){ A[i] = i; } FOR(i, 0, X-1){ ll a, b; cin >> a >> b; a--; b--; swap(A[a], A[b]); } char c; cin >> c; cin >> c; vector<ll> Y(K-X); vector<ll> Z(K-X); FOR(i, 0, K-X){ cin >> Y[i] >> Z[i]; Y[i]--; Z[i]--; } vector<ll> C(N); FOR(i, 0, N){ cin >> C[i]; C[i]--; } // swap inversely for(int i=K-X-1; i>=0; i--){ ll y = Y[i]; ll z = Z[i]; swap(C[y], C[z]); } vector<ll> ans; FOR(i, 0, N){ if(A[i]!=C[i]) ans.push_back(i); } cout << ans[0]+1 << " " << ans[1]+1 << endl; return 0; }