ECOO '19 R1 P1 - Free Shirts

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5int main(){
    6    ios::sync_with_stdio(0);
    7    cin.tie(0);
    8    int q = 10;
    9    while(q--){
    10        int n, m, d;
    11        cin >> n >> m >> d;
    12        int reset = n;
    13        vector<int> v(d);
    14        for(int i = 0; i < m; i++){
    15            int day;
    16            cin >> day;
    17            day--;
    18            v[day]++;
    19        }
    20        int ans = 0;
    21        for(int i = 0; i < d; i++){
    22            if(n == 0){
    23                ans++;
    24                n = reset;
    25            }
    26            if(v[i] > 0){
    27                n += v[i] - 1;
    28                reset += v[i];
    29            } else {
    30                n--;
    31            }
    32        }
    33        cout << ans << '\n';
    34    }
    35}