64分求助
查看原帖
64分求助
547787
__Refine__楼主2024/10/19 20:16
#include<bits/stdc++.h>

using namespace std;

int n,t,a[100001];
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		int ans=1,s1=0,s2=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a+1,a+1+n);
		for(int i=1;i<=n;i++)
		{
			if(a[i]>=ans)
			{
				s1+=a[i]-ans;
				ans++;
			}
			else s2+=a[i]-1;
		}
		if(ans>=s1&&s1+s2>=ans)
		{
			ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}

Subtask3 WA了一个点,但不知道为什么
2024/10/19 20:16
加载中...