oj.uz

Submission #743217

# Submission time Handle Problem Language Result Execution time Memory
743217 2023-05-17T08:55:48 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 288 ms 30068 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;
    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 33 ms 4040 KB Output isn't correct
2 Incorrect 39 ms 4036 KB Output isn't correct
3 Incorrect 41 ms 4080 KB Output isn't correct
4 Incorrect 28 ms 4040 KB Output isn't correct
5 Incorrect 29 ms 4040 KB Output isn't correct
6 Incorrect 35 ms 4104 KB Output isn't correct
7 Incorrect 31 ms 3992 KB Output isn't correct
8 Incorrect 28 ms 4032 KB Output isn't correct
9 Incorrect 34 ms 4156 KB Output isn't correct
10 Incorrect 34 ms 4040 KB Output isn't correct
11 Incorrect 28 ms 4124 KB Output isn't correct
12 Incorrect 57 ms 7864 KB Output isn't correct
13 Incorrect 96 ms 13748 KB Output isn't correct
14 Incorrect 131 ms 15128 KB Output isn't correct
15 Incorrect 184 ms 17468 KB Output isn't correct
16 Incorrect 237 ms 26720 KB Output isn't correct
17 Incorrect 231 ms 27808 KB Output isn't correct
18 Incorrect 243 ms 29140 KB Output isn't correct
19 Incorrect 288 ms 30068 KB Output isn't correct
20 Incorrect 236 ms 27728 KB Output isn't correct