結果

問題 No.976 2 の 128 乗と M
ユーザー courange_coucourange_cou
提出日時 2020-01-31 22:58:56
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 733 bytes
コンパイル時間 149 ms
コンパイル使用メモリ 31,360 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-17 10:01:06
合計ジャッジ時間 1,409 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
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 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
testcase_48 WA -
testcase_49 WA -
testcase_50 WA -
testcase_51 WA -
testcase_52 WA -
testcase_53 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:20:23: warning: 'n' is used uninitialized [-Wuninitialized]
   20 |    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の負け。

   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;
   //孤島が1つでかつ循環型島が1セット
   if(iso > 1)Alice = 0;
   if(Alice == 1)printf("Bob\n");
   else printf("Alice\n");
}
0