Submission #1199646

#	Time	Username	Problem	Language	Result	Execution time	Memory
1199646		starpot	Topical (NOI23_topical)	C++20	12 / 100	520 ms	412 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, k;
    cin>>n>>k;
    if(n==1){
        bool f=false;
        for(int i=0; i<k; ++i){
            int a;
            cin>>a;
            if(a!=0){
                f=true;
                break;
            }
        }
        for(int i=0; i<k; ++i){
            int a;
            cin>>a;
        }
        if(!f){
            cout<<1<<endl;
        } else{
            cout<<0<<endl;
        }
    } else if(k==1){
        vector<pair<int, int>> num(n);
        for(int i=0; i<n; ++i){
            int a;
            cin>>a;
            num[i].first=a;
        }
        for(int i=0; i<n; ++i){
            int a;
            cin>>a;
            num[i].second=a;
        }
        sort(num.begin(), num.end());
        int s=0, res=0;
        for(auto c:num){
            if(s>=c.first){
                res++;
                s+=c.second;
            } else{
                break;
            }
        }
        cout<<res<<endl;
    } else{
        for(int i=0; i<n; ++i){
            for(int j=0; j<k; ++j){
                int a;
                cin>>a;
            }
        }
        cout<<2<<endl;
    }
}

• Subtask 1: 12 / 12
• Subtask 2: 0 / 28
• Subtask 3: 0 / 21
• Subtask 4: 0 / 39