제출 #1368351

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1368351		hahaha	Data Centers (EGOI22_datacenters)	C++20	0 / 100	2076 ms	327680 KiB

Main

 
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
#define pb push_back
const int N=1e5+7;  
int n,s,m,c; 
int mach[N];
signed main(){
    cin>>n>>s; 
    int mx=0;
    for(int i=0; i<n; i++){
        int x;
        cin>>x; 
        mx=max(mx,x);
        mach[x]++;
    }  
    mx++;
    while(s--){
        int m,c;
        cin>>m>>c; 
        int new_mach[N];
        for(int i=0; i<=mx; i++)
            new_mach[i]=mach[i];
        for(int i=mx; i>=0&&c>0; i--){
            if(mach[i]){
                new_mach[i-m]++;
                c--;
                new_mach[i]--;
            }
        } 
        for(int i=0; i<=mx; i++)
            mach[i]=new_mach[i];
    } 
    for(int i=mx; i>=0; i--){
        while(mach[i]--)
            cout<<i<<" ";
    }
}

• 서브태스크 1: 0 / 12
• 서브태스크 2: 0 / 12
• 서브태스크 3: 0 / 9
• 서브태스크 4: 0 / 26
• 서브태스크 5: 0 / 18
• 서브태스크 6: 0 / 23