Submission #2182956
Source Code Expand
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n,c,k,t[100005],i,sum=0,ans=0;
long long int x=0;
scanf("%d%d%d",&n,&c,&k);
for(i=0;i<n;i++)
scanf("%d",&t[i]);
qsort(t,n,sizeof(t[0]),cmp);
x=t[0]+k;
ans++;
for(i=0;i<n;i++)
{
if(x>=t[i]&&sum<c)sum++;
else{
ans++;
x=t[i]+k;
sum=0;
}
}
printf("%d\n",ans);
return 0;
}
Submission Info
Submission Time
2018-03-11 19:26:13+0900
Task
A - Airport Bus
User
vjudge1
Language
C (GCC 5.4.1)
Score
0
Code Size
419 Byte
Status
WA
Exec Time
25 ms
Memory
892 KB
Compile Error
./Main.c: In function ‘main’:
./Main.c:11:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d",&n,&c,&k);
^
./Main.c:13:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&t[i]);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 300
Status
Set Name
Test Cases
Sample
sample1.txt, sample2.txt
All
sample1.txt, sample2.txt, in1.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, sample1.txt, sample2.txt
Case Name
Status
Exec Time
Memory
in1.txt
AC
1 ms
128 KB
in2.txt
WA
25 ms
892 KB
in3.txt
AC
25 ms
892 KB
in4.txt
WA
25 ms
892 KB
in5.txt
AC
1 ms
128 KB
in6.txt
AC
25 ms
892 KB
in7.txt
WA
22 ms
892 KB
in8.txt
AC
25 ms
892 KB
sample1.txt
AC
0 ms
128 KB
sample2.txt
AC
0 ms
128 KB