제출 #869701

#제출 시각아이디문제언어결과실행 시간메모리
869701FrozenberrysJob Scheduling (CEOI12_jobs)C++17
0 / 100
179 ms6588 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cmath>
#include <set>
using namespace std;


int main()
{
    int n, i, j, k, l, o, p, m, d, q;
    cin >> n >> d >> q;
    int arr[n-d] { 0 };
    vector<int> v;
    for( i = 0; i < q; i++){
        cin >> k;
        v.push_back(k);
        arr[k-1]++;
    }
    sort(v.begin(), v.end());
    int ans;
    if(q%(n-d)==0){ ans = q/(n-d); } else { ans = q/(n-d)+1; }
    int count = 0; // first processed
    for( i = 0; i < n-d; i++){
        count += arr[i];
        if( count > d * ans ){ ans += count - d * ans; }
        count -= ans;
    }
    cout << ans;
}

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

jobs.cpp: In function 'int main()':
jobs.cpp:12:15: warning: unused variable 'j' [-Wunused-variable]
   12 |     int n, i, j, k, l, o, p, m, d, q;
      |               ^
jobs.cpp:12:21: warning: unused variable 'l' [-Wunused-variable]
   12 |     int n, i, j, k, l, o, p, m, d, q;
      |                     ^
jobs.cpp:12:24: warning: unused variable 'o' [-Wunused-variable]
   12 |     int n, i, j, k, l, o, p, m, d, q;
      |                        ^
jobs.cpp:12:27: warning: unused variable 'p' [-Wunused-variable]
   12 |     int n, i, j, k, l, o, p, m, d, q;
      |                           ^
jobs.cpp:12:30: warning: unused variable 'm' [-Wunused-variable]
   12 |     int n, i, j, k, l, o, p, m, d, q;
      |                              ^
#Verdict Execution timeMemoryGrader output
Fetching results...