제출 #519355

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
519355		Ekkorash	Job Scheduling (CEOI12_jobs)	C++17	55 / 100	324 ms	20900 KiB

jobs

#include <iostream>
#include <vector>
#include <algorithm>

#define ll unsigned long long

ll N;
ll D;
ll M;
std::vector<std::pair<ll, ll>> JOBS;

bool f(ll x) {
    ll cur_day = 1;
    for (ll i = 0; i < M; i += x) {
        for (ll j = 0; j < x; ++j) {
            if (i + j >= M)
                return true;
            
            if (JOBS[i + j].first + D < cur_day) {
                return false;
            }
        }
        
        ++cur_day;
    }
    
    return true;
}

bool printsh(ll x) {
    int index = 0;
    for (ll i =0; i < N; ++i)
    {
        for (ll j = 0; j < x; ++j) {
            if (index < M) {
                std::cout << JOBS[index++].second << " ";
            }
        }
        std::cout << "0\n";
    }
    
    return true;
}

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    
    std::cin >> N >> D >> M;
    
    for(ll i = 0; i < M; ++i) {
        ll num;
        std::cin >> num;
        
        JOBS.push_back({num, i + 1 });
    }
    
    std::sort(JOBS.begin(), JOBS.end());
    
    ll l = 0;
    ll r = 1e17;
    
    while(r - l > 1) {
        ll mid = (l + r)/2;
        
        if (f(mid)) {
            r = mid;
        } else {
            l = mid;
        }
    }
    
    std::cout << r << "\n";
    printsh(r);
    
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

jobs.cpp: In function 'bool printsh(long long unsigned int)':
jobs.cpp:35:23: warning: comparison of integer expressions of different signedness: 'int' and 'long long unsigned int' [-Wsign-compare]
   35 |             if (index < M) {
      |                 ~~~~~~^~~

• Subtask 1: 55 / 100