oj.uz

답안 #390183

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
390183 2021-04-15T14:14:35 Z grobar Job Scheduling (CEOI12_jobs) C++14
0 / 100
 7 ms 548 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

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 460 KB Output isn't correct
2 Incorrect 3 ms 460 KB Output isn't correct
3 Incorrect 4 ms 460 KB Output isn't correct
4 Incorrect 3 ms 512 KB Output isn't correct
5 Incorrect 4 ms 460 KB Output isn't correct
6 Incorrect 4 ms 460 KB Output isn't correct
7 Incorrect 4 ms 460 KB Output isn't correct
8 Incorrect 3 ms 460 KB Output isn't correct
9 Incorrect 5 ms 460 KB Output isn't correct
10 Incorrect 4 ms 460 KB Output isn't correct
11 Incorrect 4 ms 460 KB Output isn't correct
12 Incorrect 4 ms 548 KB Output isn't correct
13 Incorrect 5 ms 460 KB Output isn't correct
14 Incorrect 5 ms 460 KB Output isn't correct
15 Incorrect 4 ms 460 KB Output isn't correct
16 Incorrect 5 ms 460 KB Output isn't correct
17 Incorrect 5 ms 460 KB Output isn't correct
18 Incorrect 4 ms 460 KB Output isn't correct
19 Incorrect 7 ms 460 KB Output isn't correct
20 Incorrect 5 ms 460 KB Output isn't correct