Submission #1003375

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1003375	2024-06-20T09:24:46 Z	AtinaR	Job Scheduling (CEOI12_jobs)	C++14	95 / 100	270 ms	34588 KB

jobs

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    long long n,d,m;
    cin>>n>>d>>m;
    pair<long long,long long> niza[m];
    for(long long i=0; i<m; i++)
    {
        cin>>niza[i].first;
        niza[i].second=i+1;
    }
    sort(niza,niza+m);
    long long b=0,e=m+1,i=0;
    bool flag=true;
    long long res=0;
    vector<long long> ress[n+1];
    while(b<=e)
    {
        long long mid=(b+e)/2;
        if(mid==0)
        {
            b=mid+1;
            continue;
        }
        i=0;
        flag=true;
        for(int day=1; day<=n; day++)
        {
            for(int j=0; j<mid; j++)
            {
                if(i>=m)break;
                if(niza[i].first>day)break;
                if(niza[i].first+d<day)
                {
                    flag=false;
                    break;
                }
                i++;
            }
            if(!flag)break;
        }
        if(flag)
        {
            res=mid;
            e=mid-1;
        }
        else b=mid+1;
    }
    cout<<res<<endl;
    i=0;
    for(int day=1; day<=n; day++)
    {
        for(int j=0; j<res; j++)
        {
            if(i>=m)break;
            if(niza[i].first>day)break;
            ress[day].push_back(niza[i].second);
            i++;
        }
    }
    for(long long i=1; i<=n; i++)
    {
        for(auto x:ress[i])cout<<x<<" ";
        cout<<0<<endl;
    }
    return 0;
}
/*

8 2 12
1 2 4 2 1 3 5 6 2 3 6 4
*/

Subtask #1

95.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	27 ms	3932 KB	Output is correct
2	Correct	22 ms	3936 KB	Output is correct
3	Correct	21 ms	3924 KB	Output is correct
4	Correct	20 ms	3936 KB	Output is correct
5	Correct	19 ms	3856 KB	Output is correct
6	Correct	22 ms	3932 KB	Output is correct
7	Correct	22 ms	3936 KB	Output is correct
8	Correct	22 ms	3932 KB	Output is correct
9	Correct	99 ms	6228 KB	Output is correct
10	Correct	101 ms	6228 KB	Output is correct
11	Correct	20 ms	3948 KB	Output is correct
12	Correct	41 ms	7524 KB	Output is correct
13	Correct	60 ms	12112 KB	Output is correct
14	Correct	111 ms	16464 KB	Output is correct
15	Correct	108 ms	17588 KB	Output is correct
16	Correct	127 ms	22096 KB	Output is correct
17	Correct	144 ms	29648 KB	Output is correct
18	Correct	163 ms	29720 KB	Output is correct
19	Runtime error	270 ms	34588 KB	Memory limit exceeded
20	Correct	143 ms	29560 KB	Output is correct