oj.uz

Submission #743225

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

using namespace std;

struct deads
{
    int day,work,dead;
    bool operator<(const deads&d2)const{
        if(day==d2.day) return work>d2.work;
        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:34:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<deads>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         for(int i = 0; i<vc.size(); ++i){
      |                        ~^~~~~~~~~~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 28 ms 3784 KB Output isn't correct
2 Incorrect 28 ms 3784 KB Output isn't correct
3 Incorrect 31 ms 3808 KB Output isn't correct
4 Incorrect 29 ms 3776 KB Output isn't correct
5 Incorrect 38 ms 3712 KB Output isn't correct
6 Incorrect 33 ms 3792 KB Output isn't correct
7 Incorrect 31 ms 3820 KB Output isn't correct
8 Incorrect 33 ms 3784 KB Output isn't correct
9 Incorrect 38 ms 3788 KB Output isn't correct
10 Incorrect 42 ms 3816 KB Output isn't correct
11 Incorrect 31 ms 3784 KB Output isn't correct
12 Incorrect 63 ms 7376 KB Output isn't correct
13 Incorrect 109 ms 12972 KB Output isn't correct
14 Incorrect 163 ms 14228 KB Output isn't correct
15 Incorrect 217 ms 16712 KB Output isn't correct
16 Incorrect 218 ms 25756 KB Output isn't correct
17 Incorrect 252 ms 27032 KB Output isn't correct
18 Incorrect 308 ms 28172 KB Output isn't correct
19 Incorrect 323 ms 29312 KB Output isn't correct
20 Incorrect 251 ms 27036 KB Output isn't correct