Submission #1363748

#	Time	Username	Problem	Language	Result	Execution time	Memory
1363748		yyc000123	Data Centers (EGOI22_datacenters)	C++20	77 / 100	2094 ms	6640 KiB

Main

#include<bits/stdc++.h>
using namespace std ;
const int N = 1e5+5 ;
const int S = 5005 ;
int n , s ;
multiset<int> mst ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> n >> s ;
    for(int i=0 ; i<n ; i++){
        int x ; cin >> x ; mst.insert(x) ;
    }
    while(s--){
        int a , b ; cin >> a >> b ;
        vector<int> v ;
        for(int i=0 ; i<b ; i++){
            v.push_back(*mst.rbegin()-a) ;
            mst.erase(--mst.end()) ;
        }
        for(int i:v) mst.insert(i) ;
    }
    vector<int> v ;
    for(auto it:mst) v.push_back(it) ;
    reverse(v.begin(),v.end()) ;
    for(int i:v) cout << i << ' ' ;
    cout << '\n' ;
    return 0 ;
}

• Subtask 1: 12 / 12
• Subtask 2: 12 / 12
• Subtask 3: 9 / 9
• Subtask 4: 26 / 26
• Subtask 5: 18 / 18
• Subtask 6: 0 / 23