Submission #4075803

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main(){
  int n,c,k;
  cin >> n >> c >> k;
  vector<int> t(n);
  for(int i=0; i<n; i++){
    cin >> t[i];
  }
  sort(t.begin(),t.end());
  int jok,ans=0;
  int tmp;
  for(int i=0; i<n; i++){
    jok=0;
    if(t[i] > 0){//客iがまだ乗っていなかったら
      ans++;
      tmp = t[i];
      for(int j=i; j<n; j++){
        if(t[j] <= tmp+k && jok<c){//客iと同じバスに乗れるか
          jok++;
          t[j] = -1;
          //cout << jok <<endl;
        }else{
          break;
        }
      }
    }
  }
  cout << ans << endl;
}

Submission Info

Judge Result