結果

問題 No.429 CupShuffle
ユーザー Yut176
提出日時 2016-10-02 22:51:44
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 118 ms
コード長 975 Byte
コンパイル時間 628 ms
使用メモリ 2,884 KB
最終ジャッジ日時 2019-12-01 18:28:36

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
case1.txt AC 4 ms
1,516 KB
case2.txt AC 4 ms
1,504 KB
case3.txt AC 3 ms
1,500 KB
case4.txt AC 4 ms
1,500 KB
case5.txt AC 5 ms
1,512 KB
case6.txt AC 4 ms
1,504 KB
case7.txt AC 4 ms
1,516 KB
case8.txt AC 4 ms
1,516 KB
case9.txt AC 3 ms
1,504 KB
case10.txt AC 5 ms
1,516 KB
case11.txt AC 15 ms
1,636 KB
case12.txt AC 113 ms
2,880 KB
case13.txt AC 110 ms
2,884 KB
case14.txt AC 118 ms
2,884 KB
case15.txt AC 111 ms
2,880 KB
case16.txt AC 3 ms
1,500 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;

int main(){

	int n, k, x;
	cin >> n >> k >> x;

	vector<int> a1(x-1);
	vector<int> b1(x-1);

	vector<int> a2(k-x);
	vector<int> b2(k-x);
	char q[2];

	for(int i=0; i<x-1; i++) cin >> a1[i] >> b1[i];

	cin >> q[0] >> q[1];

	for(int i=0; i<k-x; i++) cin >> a2[i] >> b2[i];

	vector<int> c(n);
	vector<int> t(n);
	for(int i=0; i<n; i++){
		cin >> c[i];
		t[i] = i+1;
	}

	for(int i=0; i<x-1; i++){
		int tmp;
		tmp = t[ a1[i]-1 ];
		t[ a1[i]-1 ] = t[ b1[i]-1 ];
		t[ b1[i]-1 ] = tmp;
	}

	for(int i=k-x-1; i>=0; i--){
		int tmp;
		tmp = c[ a2[i]-1 ];
		c[ a2[i]-1 ] = c[ b2[i]-1 ];
		c[ b2[i]-1 ] = tmp;
	}
	int ans[2];
	int j=0;
	for(int i=0; i<n; i++){
		if( t[i] != c[i] ){
			ans[j] = i+1;
			j++;
			if( j == 2 ) break;
		}
	}
	if( ans[0] < ans[1] ) cout << ans[0] << " " << ans[1] << endl;
	else cout << ans[1] << " " << ans[0] << endl;

	

	return 0;
}
0