結果

問題 No.977 アリス仕掛けの摩天楼
ユーザー courange_coucourange_cou
提出日時 2020-01-31 23:15:54
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 968 bytes
コンパイル時間 182 ms
コンパイル使用メモリ 32,128 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-17 10:33:18
合計ジャッジ時間 998 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 AC 2 ms
5,376 KB
testcase_10 AC 1 ms
5,376 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 AC 2 ms
5,376 KB
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 AC 1 ms
5,376 KB
testcase_24 WA -
testcase_25 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:21:23: warning: 'n' is used uninitialized [-Wuninitialized]
   21 |    for(int i = 0;i < n-2;i++){
      |                      ~^~
main.cpp:13:8: note: 'n' was declared here
   13 |    int n;
      |        ^

ソースコード

diff # 

/*
問題文要約
   王国  n個の島  
   橋　n-1個　（添え字アリ）
   u =橋= v

Bobの勝利条件
   孤島が1つでかつ循環型島が1セット
   孤島が0つ
*/
#include <stdio.h>
int main(){
   int n;
   int u[100000],v[100000];
   int _u,_v;
   int x[100000] = {0};
   int iso = 0;
   int Alice = 0;//0の時はAliceの勝ち。1の時はAliceの負け。
   int exi = 0;

   for(int i = 0;i < n-2;i++){
      scanf("%d %d",&u[i],&v[i]);
      x[u[i]] = 1;
      x[v[i]] = 1;
   }

   //孤島が0つ
   for(int i = 0;i < n;i++)
      if(x[i] == 0)iso++;
   if(iso == 0)Alice = 1;
   else if(iso > 1)Alice = 0;
   //孤島が1つでかつ循環型島が1セット
   else{
      for(int i = 0;i < n-2;i++){
         for(int j = i+1;j < n-2-1;j++){
            if((u[i] == u[j])&&(v[i] == u[j+1]))exi = 1;
         }
      }
      if(exi == 1)Alice = 1;
   }
   //結果発表
   if(Alice == 1)printf("Bob\n");
   else printf("Alice\n");
}
0