40分蒟蒻求助
查看原帖
40分蒟蒻求助
1019983
Czero_2023楼主2023/7/28 14:00

用的贪心,好像是爆负数了???read“-”?

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n,m,maxnum=200005,a[200005],b;cin>>n>>m;//maxnum上限
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		cin>>b;maxnum=min(maxnum,b+a[i]);//求上限
	}
	sort(a+1,a+n+1);//排序
	for(int i=1;i<=n;i++)//依次遍历
	{
		while(m>i&&a[1]<maxnum&&a[i]<a[i+1])
		{
			for(int j=1;j<=i;j++)//均分空卡牌
			{
				a[j]++;m--;
			}
		}
	}
	cout<<a[1];//最少的即套数
	return 0;//蒟蒻也要有好习惯
}
2023/7/28 14:00
加载中...