oj.uz

Submission #917990

# Submission time Handle Problem Language Result Execution time Memory
917990 2024-01-29T09:53:24 Z Aiperiii Job Scheduling (CEOI12_jobs) C++14
0 / 100
 369 ms 39716 KB 
#include <bits/stdc++.h>
#define int long long
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()
using namespace std;
signed main(){
   ios_base::sync_with_stdio();
   cin.tie(0);cout.tie(0);
   int n,d,m;
   cin>>n>>d>>m;
   vector <pair <int,int> > v;
   for(int i=1;i<=m;i++){
      int x;cin>>x;
      v.pb({x,i});
   }
   sort(all(v));
   
   int l=0;
   int r=1e6+5;
   while(l+1<r){
      int md=(l+r)/2;
      deque <int> day;
      for(auto x : v){
         day.pb(x.ff);
      }
      for(int i=1;i<=n;i++){
         int cnt=md;
         while(day.size()!=0 && day.front()>=i-d && day.front()<=i && cnt>0){
            day.pop_front();
            cnt--;
         }
      }
      if(day.size()==0)r=md;
      else l=md;
   }
   deque <int> day,ind;
   for(auto x : v){
      day.pb(x.ff);
      ind.pb(x.ss);
   }
   vector <vector <int> > ans(n+1);
   cout<<r<<"\n";
   for(int i=1;i<=n;i++){
      int cnt=r;
      while(day.size()!=0 && day.front()>=i-d && day.front()<=i && cnt>0){
         day.pop_front();
         ans[i].pb(ind.front());
         ind.pop_front();
         cnt--;
      }
      ans[i].pb(0);
   }
   for(int i=1;i<=n;i++){
      for(auto x : ans[i])cout<<x<<" ";
      cout<<"\n";
   }
}
/*
8 2 12
1 2 4 2 1 3 5 6 2 3 6 4
 */

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 31 ms 5316 KB Expected EOLN
2 Incorrect 31 ms 5324 KB Expected EOLN
3 Incorrect 31 ms 5424 KB Expected EOLN
4 Incorrect 31 ms 5316 KB Expected EOLN
5 Incorrect 31 ms 5788 KB Expected EOLN
6 Incorrect 32 ms 5572 KB Expected EOLN
7 Incorrect 31 ms 5564 KB Expected EOLN
8 Incorrect 31 ms 5632 KB Expected EOLN
9 Incorrect 54 ms 9664 KB Expected EOLN
10 Incorrect 52 ms 9660 KB Expected EOLN
11 Incorrect 41 ms 4032 KB Expected EOLN
12 Incorrect 84 ms 8160 KB Expected EOLN
13 Incorrect 111 ms 13464 KB Expected EOLN
14 Incorrect 161 ms 16316 KB Expected EOLN
15 Incorrect 184 ms 19820 KB Expected EOLN
16 Incorrect 261 ms 24076 KB Expected EOLN
17 Incorrect 300 ms 28812 KB Expected EOLN
18 Incorrect 318 ms 31856 KB Expected EOLN
19 Runtime error 369 ms 39716 KB Memory limit exceeded
20 Incorrect 308 ms 29092 KB Expected EOLN