Submission #2178334
Source Code Expand
#include<bits/stdc++.h> using namespace std; typedef long long ll; int cmp(const void *a, const void *b) { return *(ll *)a-*(ll *)b; } int main() { ll N,C,K,T[100005]; ll p_num,i,j,bus_num; scanf("%lld %lld %lld",&N,&C,&K); for (i=0;i<N;i++) { scanf("%lld",&T[i]); } qsort(T,N,sizeof(T[0]),cmp); j=T[0];p_num=0;bus_num=1; for (i=0;i<N;i++) { if (T[i]<=j+K) p_num++; else { bus_num++;j=T[i+1];p_num=1; } if (p_num>=C) { p_num=0; bus_num++; j=T[i+1]; } } printf("%lld\n",bus_num); return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Airport Bus |
User | vjudge4 |
Language | C++14 (Clang 3.8.0) |
Score | 0 |
Code Size | 529 Byte |
Status | CE |
Compile Error
./Main.cpp:1:9: fatal error: 'bits/stdc++.h' file not found #include<bits/stdc++.h> ^ 1 error generated.