結果

問題 No.977 アリス仕掛けの摩天楼
コンテスト
ユーザー courange_cou
提出日時 2020-01-31 23:15:54
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 968 bytes
コンパイル時間 182 ms
コンパイル使用メモリ 32,128 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-17 10:33:18
合計ジャッジ時間 998 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 8 WA * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
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