Submission #00005

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m,i,j,ans=0;
  scanf("%d %d",&n,&m);
  int li[n]={0};
  int a[m],b[m];
  for(i=0;i<m;i++){
    scanf("%d %d",&a[i],&b[i]);
  }
  for(i=0;i<m-1;i++){
    for(j=0;j<m-1-i;j++){
      if(a[j]>a[j-1]){
        int temp=a[j];
        a[j]=a[j+1];
        a[j+1]=temp;
        temp=b[j];
        b[j]=b[j+1];
        b[j+1]=temp;
      }
    }
  }
  for(i=0;i<m;i++){
    if(a[i]==1){
      li[b[i]-1]=1;
    }
    if(a[i]!=1&&li[a[i]-1]==1){
      li[b[i]-1]=2;
    }
  }
  for(i=0;i<n;i++){
    if(li[i]==1||li[i]==2){
      ans++;
    }
  }
  printf("%d\n",ans);
  return(0);
}

ステータス

項目	データ
問題	0001 - パーティ
ユーザー名	ei1620
投稿日時	2017-11-04 14:21:33
言語	C++11
状態	Wrong Answer
得点	0
ソースコード長	634 Byte
最大実行時間	167 ms
最大メモリ使用量	664 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	WA	18 ms	480 KB	1
in2.txt	WA	23 ms	460 KB		2
in3.txt	WA	24 ms	432 KB			3
in4.txt	WA	18 ms	664 KB				4
in5.txt	WA	167 ms	636 KB					5