Submission #844226

#	Time	Username	Problem	Language	Result	Execution time	Memory
844226		vjudge1	Pod starim krovovima (COCI20_psk)	C++17	40 / 50	1 ms	348 KiB

Main

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+37;



signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n; cin >> n;
    vector<int> a(n), ind(n), ans(n);
    iota(ind.begin(), ind.end(), 0);
    int sum=0;

    for (int i=0; i<n; i++){
       int x; cin >> x; sum+=x;

       cin >> a[i];
    }

    sort(ind.begin(), ind.end(), [&](int i, int j){
        return a[i] > a[j];
    });

    int s=0;
    for(int i=0; i<n; i++){
        int v=min(sum, a[ind[i]]);
        if(v==0) s++;
        ans[ind[i]]=v;
        sum-=v;
    }

    cout<<s<<"\n";

   for(auto i: ans) cout<<i<<" ";
} 

• Subtask 1: 40 / 50