兰州大学 飞马杯小复盘

Posted 2021-06-04 karshey

题链接

H

题

数字1-3：没法被分，因为1不是质数。
大于3的数字，偶数全被2分，奇数被一个3和很多2分，枚举可知有n/2个。
像是一道找规律的题。
代码：

#include<iostream>
using namespace std;
int main()
{
	int x;
	cin>>x;
	while(x--)
	{
		int n;cin>>n;
		
		if(n<=3) cout<<-1<<endl;
		else cout<<n/2<<endl;
	}
	return 0;
 } 

A

题

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define maxn 500005
#define INF 123456789000000000
ll T, n, sum, isum, risum, a[maxn], ans;
int main()
{ 
	scanf("%lld", &T); 
	while (T--) 
	{ 
		scanf("%lld", &n);
		sum = isum = risum = 0; 
		ans = INF; 
		for (ll i = 1; i <= n; i++) 
	 	{ 
			scanf("%lld", &a[i]); 
			sum += a[i];
			isum += i * a[i]; 
			risum += (n - i + 1) * a[i]; 
		}		  
		for (ll i = n; i >= 1; i--) 
		{ isum += sum - n * a[i]; ans = min(ans, isum); } 
		for (ll i = 1; i <= n; i++) 
		{ risum += sum - n * a[i]; ans = min(ans, risum); }
		printf("%lld\\n", ans); 
		}
	return 0;
}