oj.uz

Submission #743220

# Submission time Handle Problem Language Result Execution time Memory
743220 2023-05-17T08:57:02 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 329 ms 29268 KB 
#include<bits/stdc++.h>

using namespace std;

struct deads
{
    int day,work,dead;
    bool operator<(const deads&d2)const{
        return day<d2.day;
    }
};

vector<deads> vc,copys;
int n,d,m,a,l = 1,r = 1e9,ans = 1e9+7;

int main()
{
    ios_base::sync_with_stdio(0),cin.tie(0);
    cin>>n>>d>>m;
    for(int i = 1; i<=m; ++i){
        cin>>a;
        vc.push_back({a,i,a+d});
    }
    sort(vc.begin(), vc.end());
    for(auto [day,work,dead]:vc){
        copys.push_back({day,work,dead});
    }
    while(l<r){
        int mid = (l+r)>>1;
        int cnt = 0;
        bool ck = 0;
        int ps = 0;
        for(int i = 0; i<vc.size(); ++i){
            if(vc[i].day+ps==vc[i].dead){
                ck = 1;
                break;
            }
            ++cnt;
            if(cnt==mid){
                cnt = 0;
                ps++;
            }
            if(ck) break;
        }
        if(ck){
             l = mid+1;
        }
        else r = mid;
        vc = copys;
    }
    int k = m/l+(m%l!=0);
    cout<<k<<"\n";
    int cnt = 0,c = 0;
    for(auto [day,work,dead]:vc){
        if(cnt==k){
            cnt = 0;
            ++c;
            cout<<0<<"\n";
        }
        ++cnt;
        cout<<work<<" ";
    }
    if(c!=m) cout<<"0\n";
    for(int i = 0; i<n-l; ++i) cout<<0<<"\n";
}

Compilation message

jobs.cpp: In function 'int main()':
jobs.cpp:33:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<deads>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |         for(int i = 0; i<vc.size(); ++i){
      |                        ~^~~~~~~~~~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 35 ms 3784 KB Output isn't correct
2 Incorrect 30 ms 3784 KB Output isn't correct
3 Incorrect 30 ms 3784 KB Output isn't correct
4 Incorrect 30 ms 3812 KB Output isn't correct
5 Incorrect 32 ms 3784 KB Output isn't correct
6 Incorrect 33 ms 3784 KB Output isn't correct
7 Incorrect 30 ms 3740 KB Output isn't correct
8 Incorrect 30 ms 3784 KB Output isn't correct
9 Incorrect 38 ms 3804 KB Output isn't correct
10 Incorrect 31 ms 3756 KB Output isn't correct
11 Incorrect 26 ms 3816 KB Output isn't correct
12 Incorrect 52 ms 7288 KB Output isn't correct
13 Incorrect 88 ms 12980 KB Output isn't correct
14 Incorrect 123 ms 14132 KB Output isn't correct
15 Incorrect 183 ms 16556 KB Output isn't correct
16 Incorrect 213 ms 25800 KB Output isn't correct
17 Incorrect 229 ms 26968 KB Output isn't correct
18 Incorrect 258 ms 28140 KB Output isn't correct
19 Incorrect 329 ms 29268 KB Output isn't correct
20 Incorrect 239 ms 26908 KB Output isn't correct