Submission #743236

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
743236	2023-05-17T09:06:13 Z	vjudge1	Job Scheduling (CEOI12_jobs)	C++17	0 / 100	380 ms	29824 KB

jobs

#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,ans = 1e9+7;
long long l = 1,r = 1e14;

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){
        long long mid = (l+r)>>1;
        long long 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:35:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<deads>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |         for(int i = 0; i<vc.size(); ++i){
      |                        ~^~~~~~~~~~

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	47 ms	3804 KB	Output isn't correct
2	Incorrect	37 ms	3912 KB	Output isn't correct
3	Incorrect	32 ms	3912 KB	Output isn't correct
4	Incorrect	32 ms	3912 KB	Output isn't correct
5	Incorrect	32 ms	3912 KB	Output isn't correct
6	Incorrect	42 ms	3912 KB	Output isn't correct
7	Incorrect	34 ms	3912 KB	Output isn't correct
8	Incorrect	36 ms	3912 KB	Output isn't correct
9	Incorrect	36 ms	3912 KB	Output isn't correct
10	Incorrect	37 ms	3912 KB	Output isn't correct
11	Incorrect	33 ms	3912 KB	Output isn't correct
12	Incorrect	69 ms	7448 KB	Output isn't correct
13	Incorrect	118 ms	13300 KB	Output isn't correct
14	Incorrect	166 ms	14596 KB	Output isn't correct
15	Incorrect	222 ms	17020 KB	Output isn't correct
16	Incorrect	259 ms	26300 KB	Output isn't correct
17	Incorrect	294 ms	27456 KB	Output isn't correct
18	Incorrect	365 ms	28568 KB	Output isn't correct
19	Incorrect	380 ms	29824 KB	Output isn't correct
20	Incorrect	296 ms	27388 KB	Output isn't correct