ZOJ 3607Lazier Salesgirl(greed)
来源:互联网 发布:大数据云计算培训 编辑:程序博客网 时间:2024/06/05 11:06
讲道理应该是有O(n)的方法的 但是wa了
#include<iostream>#include<cstdio>#include<set>#include<string>#include<string.h>#include<cstring>#include<vector>#include<map>#include<queue>#include<stack>#include<cctype>#include<algorithm>#include<sstream>#include<utility>#include<cmath>#include<functional>#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) fill(a,b,c)#define SWAP(a,b,t) (t=a,a=b,b=t)#define inf 1000000000+7using namespace std;typedef long long ll;double cost[1200];double come[1200];double wa[1200];int main(){int T;cin >> T;while (T--){int n;mt(come);mt(wa);cin >> n;for (int i = 1; i <= n; i++)scanf("%lf", &cost[i]);for (int i = 1; i <= n; i++){scanf("%lf", &come[i]);wa[i] = max(come[i] - come[i - 1], wa[i - 1]);}double ans = 0, ave = 0;for (int i = 1; i <= n; i++){double time = wa[i], nall = 0; int peo = 0;for (int j = 1; j <= n; j++){if (wa[j] > time)break;nall += cost[j];peo++;}if (nall / peo > ave){ ave = nall / peo; ans = time; }else if (nall / peo == ave&&ans > time)ans = time;}printf("%.6lf %.6lf\n", ans, ave);}return 0;}
0 0
- ZOJ 3607Lazier Salesgirl(greed)
- zoj 3607 Lazier Salesgirl
- ZOJ 3607 Lazier Salesgirl
- ZOJ 3607 Lazier Salesgirl
- 【 ZOJ 3607】Lazier Salesgirl
- ZOJ 3607Lazier Salesgirl
- zoj 3607 Lazier Salesgirl
- zoj 3607 Lazier Salesgirl 贪心
- ZOJ 3607 Lazier Salesgirl 贪心
- ZOJ 3607 Lazier Salesgirl (贪心)
- ZOJ 3607 Lazier Salesgirl (枚举)
- ZOJ 3607-Lazier Salesgirl-贪心
- ZOJ 3607 Lazier Salesgirl【贪心】
- ZOJ Problem Set - 3607 Lazier Salesgirl
- 【有点坑】ZOJ 3607 Lazier Salesgirl
- zoj 3607 Lazier Salesgirl 暴力 前缀和
- ZOJ 3607 Lazier Salesgirl(贪心啊 )
- ZOJ 3607Lazier Salesgirl (模拟题)
- ORA-00257: archiver error --11GR2 RAC 设置归档路径和开启flashback
- Hibernate连接MySQL
- 寻找屏幕上的点击位置--Queen核心技术分享
- Unity3D与android交互---构建android插件
- Oracle知识点
- ZOJ 3607Lazier Salesgirl(greed)
- 遇见糟糕的自己
- JAVA解析JSON相关
- facebook 社会化分享 android部分
- React Native-16.React Native 常用API及实践 PixelRatio
- ZOJ 3609Modular Inverse(暴力)
- valid sudoku--JavaScript
- 大型网站架构系列:20本技术书籍推荐
- SPOJ LCS2(后缀自动机)