제출 #1346755

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1346755		mxhrvs	Data Centers (EGOI22_datacenters)	C++20	33 / 100	2094 ms	1092 KiB

Main

#include<bits/stdc++.h>
using namespace std;
signed main(){
    long long n,s;
    cin >> n >> s;
    vector<long long> a(n),m(s),c(s);
    for(auto &i : a) cin >> i;
    sort(a.rbegin(),a.rend());
    for(long long i = 0; i < s; i ++){
        cin >> m[i] >> c[i];
        for(long long j = 0; j < c[i]; j ++){
            a[j] -= m[i];
        }
        sort(a.rbegin(),a.rend());
    }
    for(auto &i : a) cout << i << " ";
}

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