제출 #1011605

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1011605		gsn	Job Scheduling (CEOI12_jobs)	C++14	0 / 100	324 ms	8028 KiB

jobs

#include <bits/stdc++.h>
#define int long long int
using namespace std;

signed main(){

    int n, d, m;
    cin>>n>>d>>m;
    vector<int> a(m), b(n-d);
    for (int i=0;i<m;i++){cin>>a[i];b[a[i]]++;}
        
    for (int i=0;i<m;i++){
        int sum=0;
        for(int j=0;j<n-d;j++)sum+=max(0LL, b[j]-i);
        if(sum<=d*i){cout<<i;break;}    
    }
    
    return 0;
}

• Subtask 1: 0 / 100