csp试题2023-3月第一题


 #include 
using namespace std;
2023-3月 csp认证 为什么我的只有70分 不知道哪里没有考虑到
const int N=10001;
int main()
{
    long long int m;
    int n,k,max=0,q,j,sum=0;
    cin >> n>> m>>k;
    int t[N],c[N],num[N]={0};
    for(int i=0;i<n;i++)
    {
        cin >> t[i] >>c[i];
       if(t[i]>max) max=t[i];
        num[t[i]]+=c[i];
    }
    for(q=max;q>k;q--)
    {
        sum=0;
        for(j=max;j>=q;j--)
        {
            sum+=num[j]*(j-q+1);
        }
        if(sum>m) break;
    }
    cout << q;
}

```c++

```c++




不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 给你找了一篇非常好的博客,你可以看看是否有帮助,链接:csp刷题第一周

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^