Submission #1725443
Source Code Expand
#include<stdio.h>
int main(){
int n,m,a,b,i,t,r[100010],d[100010]={0,1,1};
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)r[i+1]=i+1;
i=1;
while(m--){
scanf("%d %d",&a,&b);
t=r[a];
r[a]=r[b];
r[b]=t;
if(a==i||b==i)i=a+b-i;//printf("%d\n",i);
d[r[i-1]]=d[r[i+1]]=1;
//for(i=0;i<n;i++)printf("%d ",r[i+1]);printf("\n");
//for(i=0;i<n;i++)printf("%d ",d[i+1]);printf("\n");
}
for(i=a=0;i<n;i++)a+=d[i+1];
printf("%d\n",a);
return 0;
}
Submission Info
Submission Time
2017-10-30 14:15:02+0900
Task
G - Magician
User
yuiop
Language
C (GCC 5.4.1)
Score
100
Code Size
466 Byte
Status
AC
Exec Time
19 ms
Memory
896 KB
Compile Error
./Main.c: In function ‘main’:
./Main.c:4:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&m);
^
./Main.c:8:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&a,&b);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
100 / 100
Status
Set Name
Test Cases
Sample
sample_01.txt, sample_02.txt
All
sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt
Case Name
Status
Exec Time
Memory
sample_01.txt
AC
1 ms
512 KB
sample_02.txt
AC
1 ms
512 KB
subtask1_01.txt
AC
19 ms
896 KB
subtask1_02.txt
AC
19 ms
896 KB
subtask1_03.txt
AC
19 ms
896 KB
subtask1_04.txt
AC
19 ms
896 KB
subtask1_05.txt
AC
19 ms
896 KB
subtask1_06.txt
AC
19 ms
896 KB
subtask1_07.txt
AC
19 ms
896 KB
subtask1_08.txt
AC
19 ms
896 KB
subtask1_09.txt
AC
19 ms
896 KB
subtask1_10.txt
AC
19 ms
896 KB
subtask1_11.txt
AC
19 ms
896 KB
subtask1_12.txt
AC
19 ms
896 KB
subtask1_13.txt
AC
19 ms
896 KB
subtask1_14.txt
AC
19 ms
896 KB
subtask1_15.txt
AC
19 ms
896 KB
subtask1_16.txt
AC
19 ms
896 KB
subtask1_17.txt
AC
19 ms
896 KB
subtask1_18.txt
AC
19 ms
896 KB
subtask1_19.txt
AC
19 ms
896 KB