APCS 325 習題Q-4-8. 先到先服務

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    ios::sync_with_stdio(false);
    
    ll n,m,worst;
    cin>>n>>m;
    priority_queue<ll> bars;
    for(int i=0;i<m;i++){
	bars.push(0);
    }
    for(int i=0;i<n;i++){
	ll total=bars.top();
	bars.pop();
	int ipt=0; cin>>ipt;
	total-=ipt;
	worst=max(-(total),worst);
	bars.push(total);
    }
    cout<<worst;
    return 0;
}

https://judge.tcirc.tw/ShowProblem?problemid=d053

AC 29ms

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *