結果

問題 No.429 CupShuffle
ユーザー ikdikd
提出日時 2016-10-02 23:21:47
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 85 ms / 2,000 ms
コード長 856 bytes
コンパイル時間 456 ms
コンパイル使用メモリ 55,896 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-21 13:35:29
合計ジャッジ時間 1,474 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:50:14: warning: ‘a’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   50 |    cout<< a<<" "<< b<< endl;
      |              ^~~
main.cpp:50:20: warning: ‘b’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   50 |    cout<< a<<" "<< b<< endl;
      |                    ^

ソースコード

diff # 

#include<iostream>

using namespace std;

int main(){

   int N, K, X;
   cin>> N>> K>> X;
   int A[K], B[K];
   for(int i=0; i<X-1; i++){
      cin>> A[i]>> B[i];
      A[i]--; B[i]--;
   }
   char temp, temptemp;
   cin>> temp>> temptemp;
   A[X-1]=B[X-1]=-1;
   for(int i=X; i<K; i++){
      cin>> A[i]>> B[i];
      A[i]--; B[i]--;
   }
   int C[N];
   for(int i=0; i<N; i++){
      cin>> C[i];
      C[i]--;
   }

   int f[N];
   for(int i=0; i<N; i++) f[i]=i;
   for(int i=0; i<X-1; i++){
      swap(f[A[i]], f[B[i]]);
   }
   for(int i=K-1; i>=X; i--){
      swap(C[A[i]], C[B[i]]);
   }

   int a, b;
   int flag=0;
   for(int i=0; i<N; i++){
      if(f[i]!=C[i]){
         if(!flag){
            a=i+1;
            flag=1;
         }else{
            b=i+1;
            break;
         }
      }
   }

   cout<< a<<" "<< b<< endl;

   return 0;
}
0