C. Dolce Vita

最新推荐文章于 2024-06-07 20:11:45 发布

Klara 19C

最新推荐文章于 2024-06-07 20:11:45 发布

阅读量472

点赞数

分类专栏： C++刷题文章标签： c++

本文链接：https://blog.csdn.net/young_Klara/article/details/124358176

版权

C++刷题专栏收录该内容

31 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int t=0;
    cin>>t;
    while(t--){
        int n=0,x=0,a[200005],y=0;
        cin>>n>>x;
        for(int i=0;i<n;i++) cin>>a[i];
        //此前为输入

        sort(a,a+n);
        int q=a[0];
        for(int i=0;i<x-q+1;i++){
            for(int j=0,s=0;j<n;j++){
                if(s+a[j]<=x){
                   s+=a[j]; 
                   y++;
                }else break;
            }
            
            for(int j=0;j<n;j++) a[j]++;
        }
        cout<<y<<endl;
    }
    return 0;
}

我这是模拟，时间会超限太晚了，明天更正（思路是按店数遍历，不要按天数）