1 条题解

  • -2
    @ 2023-8-23 21:49:18
    #include <iostream>
    using namespace std;
    
    int main() {
        int n,s,a,b,i,j,ans=0;
        cin>>n>>s>>a>>b;
        int x[n],y[n];
        for(i=0;i<n;++i)
            cin>>x[i]>>y[i];
        for(i=0;i<n;++i)
            for(j=i+1;j<n;++j)
                if(y[i]>y[j]) {
                    swap(y[i],y[j]);
                    swap(x[i],x[j]);
                }
        for(i=0;i<n;++i)
            if(x[i]<=a+b&&s>=y[i]) {
                s-=y[i];
                ++ans;
            }
        cout<<ans<<endl;
        return 0;
    }
    
    
    • 1

    信息

    ID
    477
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    79
    已通过
    37
    上传者