oj.uz

답안 #744050

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
744050 2023-05-18T07:42:30 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
55 / 100
 22 ms 2016 KB 
#include<bits/stdc++.h>

using namespace std;

using ll = long long ;
using pii = pair<ll , ll> ;
using i3 = tuple<ll , ll , ll> ;

const int N = 1e5+5 ;
const int MOD = 1e9+7 ;

ll n , d , m ;
pii S[N] ;

bool solve(ll mid){
    ll day = 1 , cnt = 0 ;
    for(int i=1;i<=m;i++){
        if(day < S[i].first){
            day = S[i].first ;
            cnt = 0 ;
        }
        if(cnt == mid){
            day++;
            cnt = 0 ;
        }
        if(day > S[i].first + d){
            return false ;
        }
        cnt++;
    }

    return day <= n ;
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);

    cin >> n >> d >> m ;
    for(int i=1, x;i<=m;i++){
        cin >> x ;
        S[i] = {x , i};
    }

    sort(S+1 , S+m+1) ;

    ll l = 1 , r = m , ans = 0 ;

    while(l <= r){
        ll mid = (l+r)/2 ;

        if(solve(mid)){
            r = mid-1 ;
            ans = mid ;
        }
        else {
            l = mid+1 ;
        }
    }

    cout << ans << "\n" ;
    for(int i=1;i<=n;i++){
        cout << "0\n" ;
    }
}

Subtask #1
55.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 1880 KB Output is correct
2 Correct 13 ms 1816 KB Output is correct
3 Correct 10 ms 1876 KB Output is correct
4 Correct 12 ms 1828 KB Output is correct
5 Correct 10 ms 1856 KB Output is correct
6 Correct 14 ms 1876 KB Output is correct
7 Correct 14 ms 1876 KB Output is correct
8 Correct 10 ms 1876 KB Output is correct
9 Correct 20 ms 2016 KB Output is correct
10 Correct 22 ms 2012 KB Output is correct
11 Correct 18 ms 1888 KB Output is correct
12 Incorrect 9 ms 1840 KB Output isn't correct
13 Incorrect 7 ms 1876 KB Output isn't correct
14 Incorrect 8 ms 1876 KB Output isn't correct
15 Incorrect 8 ms 1796 KB Output isn't correct
16 Incorrect 9 ms 1876 KB Output isn't correct
17 Incorrect 8 ms 1876 KB Output isn't correct
18 Incorrect 8 ms 1876 KB Output isn't correct
19 Incorrect 6 ms 1876 KB Output isn't correct
20 Incorrect 14 ms 1876 KB Output isn't correct