Submission #00034

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
  int flag[10000]={0};
  int n,m;
  int a[1000],b[1000];
  cin>>n>>m;
  for(int i=0;i<m;i++){
    cin>>a[i]>>b[i];
    if(a[i]==1){
      flag[b[i]]=1;
    }
  }
  for(int i=0;i<m;i++){
    if(flag[a[i]]==1&&flag[b[i]]==0){
      flag[b[i]]=2;
    }
    if(flag[b[i]]==1&&flag[a[i]]==0){
      flag[a[i]]=2;
    }
  }
  int cnt=0;
  for(int i=1;i<=n;i++){
    if(flag[i]>0){
      cnt++;
    }
  }
  cout<<cnt-1<<endl;
  return(0);
}

ステータス

項目	データ
問題	0001 - パーティ
ユーザー名	ei1630
投稿日時	2017-11-04 15:59:43
言語	C++11
状態	Wrong Answer
得点	80
ソースコード長	519 Byte
最大実行時間	24 ms
最大メモリ使用量	732 KB

セット

	セット	得点	Cases
1	in1	20 / 20	in1.txt
2	in2	20 / 20	in2.txt
3	in3	20 / 20	in3.txt
4	in4	20 / 20	in4.txt
5	in5	0 / 20	in5.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	22 ms	480 KB	1
in2.txt	AC	19 ms	544 KB		2
in3.txt	AC	24 ms	732 KB			3
in4.txt	AC	12 ms	660 KB				4
in5.txt	WA	18 ms	592 KB					5