Submission #1818001


Source Code Expand

#include <stdio.h>
int main(void)
{
  int n,m;
  int r[11][11]={0};
  int i,j,k;
  scanf("%d%d",&n,&m);
  for(i=0;i<=n;++i){
    for(j=0;j<=n;++j){
      r[i][j]=100;
    }
    r[i][i]=0;
  }
  for(i=0;i<m;++i){
    int a,b;
    scanf("%d%d",&a,&b);
    r[a][b]=r[b][a]=1;
  }
  for(i=0;i<=n;++i){
    for(j=0;j<=n;++j){
      for(k=0;k<=n;++k){
        if(r[j][k] > r[j][i] + r[i][k]){
          r[j][k]=r[j][i] + r[i][k];
        }
      }
    }
  }
  for(i=1;i<=n;++i){
    int c=0;
    for(j=1;j<=n;++j){
      if(r[i][j]==2){
        ++c;
      }
    }
    printf("%d\n",c);
  }
  return 0;
}

Submission Info

Submission Time
Task C - 友達の友達
User iseekautos
Language C (GCC 5.4.1)
Score 100
Code Size 636 Byte
Status AC
Exec Time 1 ms
Memory 128 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:7:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&n,&m);
   ^
./Main.c:16:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&a,&b);
     ^

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 32
Set Name Test Cases
All 00_sample_00.txt, 00_sample_01.txt, 10_rand_00.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 10_rand_09.txt, 10_rand_10.txt, 10_rand_11.txt, 10_rand_12.txt, 10_rand_13.txt, 10_rand_14.txt, 10_rand_15.txt, 10_rand_16.txt, 10_rand_17.txt, 10_rand_18.txt, 10_rand_19.txt, 10_rand_20.txt, 10_rand_21.txt, 10_rand_22.txt, 10_rand_23.txt, 10_rand_24.txt, 10_rand_25.txt, 10_rand_26.txt, 10_rand_27.txt, 10_rand_28.txt, 10_rand_29.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 128 KB
00_sample_01.txt AC 0 ms 128 KB
10_rand_00.txt AC 1 ms 128 KB
10_rand_01.txt AC 0 ms 128 KB
10_rand_02.txt AC 1 ms 128 KB
10_rand_03.txt AC 1 ms 128 KB
10_rand_04.txt AC 0 ms 128 KB
10_rand_05.txt AC 0 ms 128 KB
10_rand_06.txt AC 0 ms 128 KB
10_rand_07.txt AC 0 ms 128 KB
10_rand_08.txt AC 1 ms 128 KB
10_rand_09.txt AC 1 ms 128 KB
10_rand_10.txt AC 1 ms 128 KB
10_rand_11.txt AC 1 ms 128 KB
10_rand_12.txt AC 0 ms 128 KB
10_rand_13.txt AC 0 ms 128 KB
10_rand_14.txt AC 1 ms 128 KB
10_rand_15.txt AC 0 ms 128 KB
10_rand_16.txt AC 1 ms 128 KB
10_rand_17.txt AC 0 ms 128 KB
10_rand_18.txt AC 0 ms 128 KB
10_rand_19.txt AC 0 ms 128 KB
10_rand_20.txt AC 0 ms 128 KB
10_rand_21.txt AC 0 ms 128 KB
10_rand_22.txt AC 0 ms 128 KB
10_rand_23.txt AC 0 ms 128 KB
10_rand_24.txt AC 0 ms 128 KB
10_rand_25.txt AC 0 ms 128 KB
10_rand_26.txt AC 0 ms 128 KB
10_rand_27.txt AC 1 ms 128 KB
10_rand_28.txt AC 0 ms 128 KB
10_rand_29.txt AC 1 ms 128 KB