oj.uz

Submission #390181

# Submission time Handle Problem Language Result Execution time Memory
390181 2021-04-15T14:13:35 Z grobar Job Scheduling (CEOI12_jobs) C++14
0 / 100
 161 ms 696 KB 
#include <bits/stdc++.h>

using namespace std;
int n,d,m;
int a[10001];
vector< pair<int,int> >par;
bool works(int x)
{
    int curr=0;
    for(int day=0;day<n;day++)
    {
        for(int j=0;j<x;j++)
        {
            if(curr<m && par[curr].first<=day+1 && par[curr].first>=day+1-d)
            {
                curr++;
            }else
            {
                break;
            }
        }
    }
    if(curr==m)
    {
        return true;
    }else
    {
        return false;
    }
}
int main()
{
    cin>>n>>d>>m;
    for(int i=0;i<m;i++)
    {
        cin>>a[i];
        par.push_back(make_pair(a[i],i+1));
    }
    sort(par.begin(),par.end());
    int low=0,high=m,mid=0,ans=0;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(works(mid)==true)
        {
            ans=mid;
            high=mid-1;
        }else
        {
            low=mid+1;
        }
    }
    cout<<ans<<endl;
    int curr=0;
    for(int day=0;day<n;day++)
    {
        for(int j=0;j<ans;j++)
        {
            if(curr<m && par[curr].first<=day+1 && par[curr].first>=day+1-d)
            {
                cout<<par[curr].second<<" ";
                curr++;
            }else
            {
                break;
            }
        }
        cout<<0;
        cout<<endl;
    }
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 460 KB Output isn't correct
2 Incorrect 22 ms 460 KB Output isn't correct
3 Incorrect 19 ms 564 KB Output isn't correct
4 Incorrect 19 ms 560 KB Output isn't correct
5 Incorrect 19 ms 588 KB Output isn't correct
6 Incorrect 20 ms 464 KB Output isn't correct
7 Incorrect 18 ms 560 KB Output isn't correct
8 Incorrect 19 ms 588 KB Output isn't correct
9 Incorrect 161 ms 696 KB Output isn't correct
10 Incorrect 161 ms 644 KB Output isn't correct
11 Incorrect 6 ms 552 KB Output isn't correct
12 Incorrect 5 ms 548 KB Output isn't correct
13 Incorrect 5 ms 564 KB Output isn't correct
14 Incorrect 21 ms 588 KB Output isn't correct
15 Incorrect 5 ms 460 KB Output isn't correct
16 Incorrect 24 ms 552 KB Output isn't correct
17 Incorrect 22 ms 588 KB Output isn't correct
18 Incorrect 20 ms 560 KB Output isn't correct
19 Incorrect 160 ms 692 KB Output isn't correct
20 Incorrect 21 ms 588 KB Output isn't correct