“玲珑杯”线上赛Round#17河南专场 A. Sin your life

题解

$sin\left(x\right)+sin\left(y\right)=2\cdot sin\left(\frac{x+y}{2}\right)\cdot con\left(\frac{x-y}{2}\right)$

sin(x)+sin(y)=2·sin((x+y)/2)·con((x−y)/2) 

$sin\left(x\right)+sin\left(y\right)+sin\left(z\right)=2\cdot sin\left(\frac{x+y}{2}\right)\cdot con\left(\frac{x-y}{2}\right)+sin(n-x-y)$

sin(x)+sin(y)+sin(z)=2·sin((x+y)/2)·con((x−y)/2)+sin(n−x−y)

直接枚举$x+y$计算上列式子的最大值即可

复杂度$O\left(n\right)$.

当x+y为偶数的时候，x-y=0时cos((x-y)/2)最大

当x+y为奇数的时候，x-y可以等于1,3,5...n-2

所以直接枚举就好了

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	double ans=0,maxn=-2,a;
	for(int i=2;i<=n-1;i++){
		if(i%2==0){
			a=2*sin(i/2)+sin(n-i);
		}
		else{
			maxn=max(maxn,cos((i-2)/2.0));
			a=2*sin(i/2.0)*maxn+sin(n-i);
		}
		ans=max(ans,a);
	}
	printf("%.9lf\n",ans);
	return 0;
}