求助一题
  • 板块灌水区
  • 楼主jgysb
  • 当前回复0
  • 已保存回复1
  • 发布时间2023/11/10 15:07
  • 上次更新2023/11/10 18:05:04
查看原帖
求助一题
543559
jgysb楼主2023/11/10 15:07

题目 以下是我的代码在以上的数据范围会TLE,有没有dalao能在这代码的基础上改一改,使它能通过(悬4关

#include<iostream>
#include<queue>
#include<set>
using namespace std;
multiset<int> s;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		s.clear();
		int n,m;
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			int x;
			cin>>x;
			int o=m,cnt=0;
			o-=x;
			for(int x:s)
			{
				o-=x;
				if(o<0)
				{
					break;
				}
				cnt++;
			}
			cout<<s.size()-cnt<<" ";
			s.insert(x);
		}
		cout<<endl;
	}
}
2023/11/10 15:07
加载中...