답안 #405020

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
405020 2021-05-15T14:58:41 Z aaravdodhia Job Scheduling (CEOI12_jobs) C++17
컴파일 오류
0 ms 0 KB
#include <bits/stdc++.h>

using namespace std;

int n, d, m;
vector<pair<int,int>> A;
vector<vector<int>> schedule;

bool works(int machines){
    for(int i=0; i<n; ++i) schedule[i].clear();
    int task = 0;
    for(; day < n && task < m; task++){
        if(day > A[task].first + d){
            return false;
        }
        schedule[day].push_back(A[task].second);
        if(schedule[day].size() == machines){
            day++;
        }
    }
    return task == m; // dod we complete all m tasks within n days?
}

int main()
{
    cin >> n >> d >> m;
    A.resize(m);
    schedule.resize(n);

    for(int i=0; i<m; i++){
        cin >> A[i].first;
        A[i].second = i+1;
    }
    sort(begin(A), end(A));

    int lo = 1, hi = m;
    while(lo < hi){
        int mc = lo + (hi - lo)/2;
        if(works(mc)){
            hi = mc;
        } else{
            lo = mc + 1;
        }
    }

    if(works(lo)) cout << lo << '\n';
    for(vector<int> day: schedule){
        for(int task: day){
            cout << task << ' ';
        }
        cout << 0 << '\n';
    }
}

Compilation message

jobs.cpp: In function 'bool works(int)':
jobs.cpp:12:11: error: 'day' was not declared in this scope
   12 |     for(; day < n && task < m; task++){
      |           ^~~