結果
問題 |
No.429 CupShuffle
|
ユーザー |
|
提出日時 | 2016-11-08 01:40:38 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 73 ms / 2,000 ms |
コード長 | 1,571 bytes |
コンパイル時間 | 582 ms |
コンパイル使用メモリ | 64,404 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 04:34:45 |
合計ジャッジ時間 | 1,649 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 |
ソースコード
// // 429.cpp // yukicoder // // Created by KITAZUMI on 2016/11/08. // Copyright © 2016年 KITAZUMI. All rights reserved. // #include<iostream> #include<vector> #include<string> #include<cstdlib> #include<sstream> using namespace std; int main(){ int N, K, X; int tmp1, tmp2; vector<int> A; vector<int> B; vector<int> C; vector<int> S; //int A[100000]; //int B[100000]; //int C[100000]; //int S[100000]; int tmp; string c; int ans1, ans2; int flag = 0; char a,b; cin >> N >> K >> X; ans1 = 0; ans2 = 0; for(int i = 0; i < K; i++){ if(i == X-1){ cin >> a >> b; }else{ cin >> tmp1 >> tmp2; A.push_back(tmp1); B.push_back(tmp2); } } cin.ignore(); getline(cin, c); stringstream ss(c); while(getline(ss, c, ' ')){ C.push_back(atoi(c.c_str())); } for(int i = 0; i < N; i++){ S.push_back(i+1); } for(int i = 0; i < X-1; i++){ tmp = S[A[i]-1]; S[A[i]-1] = S[B[i]-1]; S[B[i]-1] = tmp; } for(int i = K-2; i > X-2; i--) { tmp = C[A[i]-1]; C[A[i]-1] = C[B[i]-1]; C[B[i]-1] = tmp; } for(int i = 0; i < N; i++){ if(S[i] != C[i] && flag == 0){ ans1 = i+1; flag = 1; } else if(S[i] != C[i] && flag == 1){ ans2 = i+1; break; } else{ continue; } } cout << ans1 << " " << ans2 << endl; return 0; }