【WF2015】【BZOJ4106】Amalgamated Artichokes
2015-09-23 14:41
267 查看
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也没有什么难度的…
有一个数列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也没有什么难度的…
[code]#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); } }
相关文章推荐
- DNS解析
- 面试题19:二叉树的镜像
- 使用pg_stat_statement监控pgsql遇到的问题
- 可以自定义截屏大小的截屏功能
- Mysql数据库类型
- iOS socket 连接第三方库asyncsocket 和GCDasyncsocket
- JVM内存模型和性能优化
- git配置
- nginx中配置pathinfo模式示例
- 算法为基础的:分而治之模式,归并ΘΘΘΘΘΘ知识汇总
- ubuntu下gcc、g++和gfortran版本切换
- 在Jmeter中使用自定义编写的Java测试代码
- SQL Server 2008用'sa'登录失败,启用'sa'登录的解决办法
- #pragma DATA_SECTION 和CMD文件
- local_irq_disable与local_irq_enable
- 《少有人走的路》读书笔记
- Android 布局优化
- Sublime Text 的使用技巧
- TLD代码学习(转一)
- POJ-2960(S-Nim)——博弈论,SG函数