Submission #792370

#	Time	Username	Problem	Language	Result	Execution time	Memory
792370		MON	Job Scheduling (CEOI12_jobs)	C++14	10 / 100	9 ms	3448 KiB

jobs

#include<iostream>
#include<cmath>
#include<vector>
using namespace std;

constexpr int NMAX = 1e5 + 1;

vector<int> t[NMAX];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);

    int n,d,m,ti; cin >> n >> d >> m;
    for(int i = 1; i <= n ; i++)
        {
            cin >> ti;
            int id = min(n,ti + d);
            t[id].emplace_back(i);
        }

    int ans = 0,sp = 0;
    for(int i = 1; i <= n ; i++)
        {
            sp += t[i].size();
            ans = max(ans,(int)ceil(1.0 * sp / i));
        }

    cout << ans << '\n';
    for(int i = 1; i <= n ; i++) cout << "0\n";
}

• Subtask 1: 10 / 100