結果

問題 No.429 CupShuffle
コンテスト
ユーザー rapurasu
提出日時 2016-10-21 21:46:42
言語 C++11（廃止可能性あり）
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 83 ms / 2,000 ms
コード長 927 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,700 ms
コンパイル使用メモリ 159,124 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-23 16:49:11
合計ジャッジ時間 2,855 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:59:27: warning: ‘yy’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   59 |         cout<<min(xx,yy)<<" "<<max(xx,yy)<<endl;
      |                           ^~~
main.cpp:59:27: warning: ‘xx’ may be used uninitialized in this function [-Wmaybe-uninitialized]
main.cpp:54:13: warning: ‘y’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   54 |             if(B[i]==y){
      |             ^~
main.cpp:51:13: warning: ‘x’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   51 |             if(B[i]==x){
      |             ^~

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
int N;
int K;
int X;
int A[100001];
int B[100001];
int C[100001];

void swap(int x,int y){
   int temp=A[x];
   A[x]=A[y];
   A[y]=temp;
}

int main(){
	cin>>N>>K>>X;
	REP(i,N){
	  A[i]=i+1;
	}
	REP(i,K){
	   if(i==X-1){
	      string s,ss;
	      cin>>s>>ss;
	      REP(i,N){
	          B[i]=A[i];
	      }
	   }else{
	      int a,b;
	      cin>>a>>b;
	      swap(a-1,b-1);
	   }	   
	}
	REP(i,N){
	   cin>>C[i];
	}
	//違う場所を探す
	int x,y,c=0;
	REP(i,N){
	    if(A[i]!=C[i]){
	       x=A[i];
	       y=C[i];
	    }
	}
	int xx,yy;
	REP(i,N){
	    if(B[i]==x){
	       xx=i+1;
	    }
	    if(B[i]==y){
	       yy=i+1;
	    }
	}
	
        cout<<min(xx,yy)<<" "<<max(xx,yy)<<endl;
	return(0);
}
0