oj.uz

Submission #874496

# Submission time Handle Problem Language Result Execution time Memory
874496 2023-11-17T07:13:30 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
10 / 100
 374 ms 24112 KB 
//In His Name
#include <bits/stdc++.h>
using namespace std;
#define ll long long
//#define int ll
typedef pair<int, int> pii;
typedef pair<long long, int> pli;
typedef pair<long long, long long> pll;
#define F first
#define S second
#define pb push_back
#define bug(x) cout << "Ah shit , here we go again : " << x <<endl
#define all(x) x.begin() , x.end()
#define ceil(x,y) x/y + min(1ll,x%y)
const int maxn = 5e3 + 10, MOD = 1e9 + 7;
const ll INF = 1e18;

int n , d , m;
vector<pii> v;
bool check(int mid){
    vector<pii> s;
    for(pii i : v) s.pb(i);
    int cnt = 1 , flag = 0;
    for(int i = 0 ; i < s.size(); i++){
        if(cnt - s[i].F > d) return false;
        if(cnt < s[i].F) flag = 0 , cnt++ ;
        flag++;
        if(flag == mid) flag = 0 , cnt++;

    }
    if(flag == 0) cnt--;
    if(cnt > n) return false;
    return true;
}

void Find_Ans(int x){
    int j = 0;
    for(int i = 0 ; i < n ; i++){
        int cnt = 0;
        while(cnt < x and v[j].F <= i+1){
            cnt++;
            cout<< v[j].S <<" ";
            j++;
        }
        cout << "0\n";
    }
}

signed main(){
    ios_base::sync_with_stdio(false);

    cin >> n >> d >> m;
    for(int i = 1 ; i <= m ; i++){
        int x;
        cin >> x;
        v.pb({x,i});
    }
    sort(all(v));
    int l = 1 , r = 1e9;
    while(r - l > 1){
        int mid = (l+r) >> 1;
        if(check(mid)) r = mid;
        else l = mid;
    }
    cout << r << "\n";
    Find_Ans(r);

}

Compilation message

jobs.cpp: In function 'bool check(int)':
jobs.cpp:24:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     for(int i = 0 ; i < s.size(); i++){
      |                     ~~^~~~~~~~~~

Subtask #1
10.0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 36 ms 3128 KB Execution killed with signal 11
2 Runtime error 38 ms 3128 KB Execution killed with signal 11
3 Runtime error 40 ms 3068 KB Execution killed with signal 11
4 Runtime error 38 ms 3180 KB Execution killed with signal 11
5 Runtime error 38 ms 3176 KB Execution killed with signal 11
6 Runtime error 37 ms 3216 KB Execution killed with signal 11
7 Runtime error 39 ms 3132 KB Execution killed with signal 11
8 Runtime error 45 ms 3164 KB Execution killed with signal 11
9 Runtime error 42 ms 3052 KB Execution killed with signal 11
10 Runtime error 46 ms 3140 KB Execution killed with signal 11
11 Incorrect 42 ms 3136 KB Expected EOLN
12 Correct 107 ms 5744 KB Output is correct
13 Incorrect 138 ms 11368 KB Expected EOLN
14 Correct 175 ms 11416 KB Output is correct
15 Incorrect 221 ms 12464 KB Extra information in the output file
16 Incorrect 281 ms 20908 KB Expected EOLN
17 Incorrect 303 ms 21824 KB Expected EOLN
18 Runtime error 368 ms 23504 KB Execution killed with signal 11
19 Runtime error 374 ms 24112 KB Execution killed with signal 11
20 Incorrect 315 ms 21816 KB Expected EOLN