调到90pts然后下载最后一个点原地阵亡
查看原帖
调到90pts然后下载最后一个点原地阵亡
955954
Miracle_InDream楼主2024/12/28 23:41
#include<bits/stdc++.h>
using namespace std;
const int N=3*1e4;
int w,n;
int a[N];
int ans;
int main()
{
	cin>>w>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+1+n);
//	for(int i=1;i<=n;i++)
//	{
//		cout<<a[i]<<' ';
//	}
//	cout<<endl;
	int j=n;
	for(int i=1;i<=n/2;i++)
	{
		if(j<=i)
		{
			break;
		}
		if(a[i]+a[j]>w&&i!=j)
		{
			while(a[i]+a[j]>w)
			{
				j--;
			}
		}
//		cout<<i<<' '<<j<<endl;
		ans++;
		j--;
	}
//	cout<<endl;
	cout<<ans+n-ans*2;
	return 0;
}

前面分别下载了第一个点、第二个点和第五个点,打到 9090 分,然后下载最后一个:n=30000n=30000,阵亡。

2024/12/28 23:41
加载中...