【WF2015】【BZOJ4106】Amalgamated Artichokes
来源:互联网 发布:mathlab矩阵向量化 编辑:程序博客网 时间:2024/05/20 10:11
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-9using 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); }}
0 0
- 【WF2015】【BZOJ4106】Amalgamated Artichokes
- Uvalive 7150 Amalgamated Artichokes
- UVa 1709 Amalgamated Artichokes
- UVa1709——Amalgamated Artichokes
- bzoj 4111: [Wf2015]Keyboarding
- BZOJ 4116 Wf2015 Tours Tarjan
- bzoj 4116 [Wf2015]Tours tarjan
- 【bzoj4108】[Wf2015]Catering 上下界费用流
- bzoj 4108: [Wf2015]Catering|带上下界最小费用可行流
- [BZOJ4108][Wf2015]Catering(有源汇有上下界的费用流)
- bzoj 4108: [Wf2015]Catering (有源汇有上下界的费用流)
- 数据库
- strcpy函数的实现
- 51nod 1035:最长的循环节
- valgrind工具之massif
- 洛谷【P1119】 灾后重建
- 【WF2015】【BZOJ4106】Amalgamated Artichokes
- DNS解析
- Android布局属性android:clipToPadding的UI设计妙用
- mysql启动不了的问题总结
- IOS 四种保存数据的方式
- C++ traits萃取技术理解与实例
- 一段倒计时的代码
- iOS开发网络篇—HTTP协议
- 一点一滴慢慢的揭开XMPP的神秘面纱