234982026-01-23 20:13:34BoldizsárUtazásszervezés (75 pont)cpp17Accepted 75/754ms512 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k,m,c;cin >> n >> k >> m >> c;
    int size =0,ans = 0;
    queue<int>vezeto;
    for(int i = 0;i < c;i++){
        int temp;cin >> temp;
        while(vezeto.front()<=temp&&size > 0){
            size--;
            vezeto.pop();
        }
        if(size < n){
            size++;
            ans++;
            vezeto.push(temp+m);
        }
    }
    cout << ans;

}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms508 KiB
2Accepted0/04ms316 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms512 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted4/41ms316 KiB
9Accepted5/51ms500 KiB
10Accepted5/52ms332 KiB
11Accepted6/62ms316 KiB
12Accepted6/63ms316 KiB
13Accepted6/63ms400 KiB
14Accepted6/64ms316 KiB
15Accepted6/64ms320 KiB
16Accepted6/64ms316 KiB
17Accepted6/64ms316 KiB