AGC011_A Airport Bus
- 方針
やるだけなのにやけに時間がかかった。自分はアルゴリズム云々の前に、こういう基本的なプログラムの挙動に対する直感がかけているのかも?
#include <iostream> #include <vector> #include <algorithm> using namespace std; typedef long long ll; int main() { ll n, c, k; cin >> n >> c >> k; vector<ll> t(n); for(int i=0;i<n;i++) cin >> t[i]; sort(t.begin(), t.end()); int j = 0, ans = 1; for(int i=0;i<n;i++) { if(t[i] > t[j] + k || i == j + c) { ans++; j = i; } } cout << ans << endl; }