結果

問題 No.976 2 の 128 乗と M
ユーザー courange_cou
提出日時 2020-01-31 22:58:56
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 733 bytes
コンパイル時間 149 ms
コンパイル使用メモリ 31,360 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-17 10:01:06
合計ジャッジ時間 1,409 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 4
other WA * 50
権限があれば一括ダウンロードができます
コンパイルメッセージ
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