結果

問題 No.429 CupShuffle
ユーザー ikdikd
提出日時 2016-10-02 23:21:47
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 71 ms / 2,000 ms
コード長 856 bytes
コンパイル時間 779 ms
コンパイル使用メモリ 53,272 KB
実行使用メモリ 5,124 KB
最終ジャッジ日時 2023-08-13 17:26:24
合計ジャッジ時間 1,448 ms
ジャッジサーバーID
(参考情報)
judge11 / judge10
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 1 ms
4,376 KB
testcase_04 AC 2 ms
4,376 KB
testcase_05 AC 1 ms
4,376 KB
testcase_06 AC 2 ms
4,380 KB
testcase_07 AC 2 ms
4,380 KB
testcase_08 AC 1 ms
4,380 KB
testcase_09 AC 2 ms
4,380 KB
testcase_10 AC 8 ms
4,380 KB
testcase_11 AC 70 ms
4,952 KB
testcase_12 AC 68 ms
5,124 KB
testcase_13 AC 68 ms
4,936 KB
testcase_14 AC 71 ms
4,908 KB
testcase_15 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:50:14: warning: ‘a’ may be used uninitialized in this function [-Wmaybe-uninitialized]
    cout<< a<<" "<< b<< endl;
              ^~~
main.cpp:50:20: warning: ‘b’ may be used uninitialized in this function [-Wmaybe-uninitialized]
    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