oj.uz

Submission #844533

# Submission time Handle Problem Language Result Execution time Memory
844533 2023-09-05T13:57:55 Z vjudge1 Pod starim krovovima (COCI20_psk) C++17
50 / 50
 1 ms 348 KB 
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MOD 1000000007
#define ll long long
#define pri pair<int,int>
#define prl pair<ll,ll>
#define vi vector<int>
#define vl vector<ll>
#define vp vector<pair<int,int>>
#define vpl vector<pair<ll,ll>>
#define re return 0
#define sqrt sqrtl

int32_t main() {
    int n;cin>>n;
    ll sum = 0;
    vector<prl> st(n);
    for (int i = 0;i<n;i++) {
        ll t,x;cin>>t>>x;
        st[i] = {x,i};
        sum+=t;
    }
    sort(st.begin(),st.end(),greater<prl>());
    vector<ll> c(n,0);
    ll a = 0;
    for (int i = 0;i<n;i++) {
        c[st[i].second] = min(st[i].first,sum);
        sum-=c[st[i].second];
        if (c[st[i].second]==0) a++;
    }
    cout<<a<<endl;
    for (int i = 0;i<n;i++) {
        cout<<c[i]<<" ";
    }cout<<endl;
    return 0;
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 1 ms 348 KB Output is correct