제출 #1266462

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1266462		canhnam357	Pod starim krovovima (COCI20_psk)	C++20	0 / 50	1 ms	328 KiB

Main

#include <iostream>
#include <algorithm>
using namespace std;

#define int long long

int rasp[1001];
struct pahar{
    int a,ind;
} v[1001];

bool cmp(pahar a,pahar b){
    return a.a>b.a;
}

signed main()
{
    int i,a,n,sum=0,cnt=0;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a>>v[i].a;
        v[i].ind=i;sum+=a;
    }
    sort(v+1,v+n+1,cmp);
    for(i=1;i<=n;i++){
        if(sum){
            rasp[v[i].ind]=min(sum,v[i].a);
            sum-=min(sum,v[i].a);
        }else cnt++;
    }
    cout<<cnt<<"\n";
    return 0;
}

• Subtask 1: 0 / 50