oj.uz

Submission #743212

# Submission time Handle Problem Language Result Execution time Memory
743212 2023-05-17T08:54:55 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 275 ms 29340 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 28 ms 3784 KB Output isn't correct
2 Incorrect 28 ms 3764 KB Output isn't correct
3 Incorrect 28 ms 3784 KB Output isn't correct
4 Incorrect 28 ms 3784 KB Output isn't correct
5 Incorrect 29 ms 3784 KB Output isn't correct
6 Incorrect 28 ms 3748 KB Output isn't correct
7 Incorrect 31 ms 3784 KB Output isn't correct
8 Incorrect 29 ms 3796 KB Output isn't correct
9 Incorrect 32 ms 3800 KB Output isn't correct
10 Incorrect 33 ms 3784 KB Output isn't correct
11 Incorrect 28 ms 3716 KB Output isn't correct
12 Incorrect 53 ms 7228 KB Output isn't correct
13 Incorrect 91 ms 13068 KB Output isn't correct
14 Incorrect 118 ms 14212 KB Output isn't correct
15 Incorrect 179 ms 16544 KB Output isn't correct
16 Incorrect 204 ms 25720 KB Output isn't correct
17 Incorrect 223 ms 27004 KB Output isn't correct
18 Incorrect 249 ms 28224 KB Output isn't correct
19 Incorrect 275 ms 29340 KB Output isn't correct
20 Incorrect 221 ms 26968 KB Output isn't correct