【WF2015】【BZOJ4106】Amalgamated Artichokes

最新推荐文章于 2020-11-24 08:54:44 发布

原创最新推荐文章于 2020-11-24 08:54:44 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

随便搞搞专栏收录该内容

403 篇文章

订阅专栏

本文介绍了一种求解特定形式数列最大极差的方法，通过预处理和动态更新策略，实现了高效计算。该问题源自竞赛编程背景，适用于数学算法及数值计算等领域。

Description
有一个数列price_k = p * (sin(a * k + b) + cos(c * k + d) + 2).
求最大的(price_i - price_j) (1 <= i <= j <= n)
Input

多组数据.每组数据六个整数p, a, b, c, d, n.
Output

每组数据输出一行表示答案,保留六位小数.
Sample Input
392 456 222 152 222 348222
Sample Output
1556.786855
HINT

1 <= p, a, b, c, d <= 1000, 1 <= n <= 1000000.

Source

鸣谢laekov提供译文
看见yts大爷今天写这个题就去做了
BZOJ上怎么会有这种傻逼题…看来是沾了WF的光…
毕竟ACM比赛的A题就算是WF也没有什么难度的…

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 1001000
#define eps 1e-9
using namespace std;
int p,a,b,c,d,n;
double price[MAXN],pre_max[MAXN],pre_min[MAXN];
double ans,maxn;
int main()
{
    while (~scanf("%d%d%d%d%d%d",&p,&a,&b,&c,&d,&n))
    {
        ans=0;
        for (int i=1;i<=n;i++)  price[i]=p*(sin(a*i+b)+cos(c*i+d)+2);
        maxn=price[1];
        for (int i=2;i<=n;i++)
        {
            if (price[i]>maxn)  maxn=price[i];
            else    ans=max(ans,maxn-price[i]);
        }
        printf("%.6lf\n",ans);
    }
}