ZOJ-3607

最新推荐文章于 2018-06-10 23:50:35 发布

心之痕

最新推荐文章于 2018-06-10 23:50:35 发布

阅读量534

点赞数

分类专栏： ZOJ 水题文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/38818807

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

水题

43 篇文章 0 订阅

订阅专栏

其实是一道水题，枚举一下就OK了，注意售货员睡着以后就不会醒来了，所以后面的东西都卖不了了

#include<cstdio>
#include<set>
#include<vector>

using namespace std;

int main()
{
	int T, n, p, t;
	scanf("%d", &T);
	vector<int> V1, V2;
	set<int> S;
	while (T--)
	{
		scanf("%d", &n);
		V1.clear();
		V2.clear();
		S.clear();
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &p);
			V1.push_back(p);
		}
		int prev = 0;
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &t);
			V2.push_back(t);
			S.insert(t - prev);
			prev = t;
		}

		double ww, res = 0;
		for (set<int>::iterator it = S.begin(); it != S.end(); it++)
		{
			int w = *it, sum = 0, total = 0;
			prev = 0;
			for (size_t i = 0; i < V2.size(); i++)
				if (V2[i] - prev <= w)
				{
					sum += V1[i];
					total++;
					prev = V2[i];
				}
				else
					break;
			double aver = total ? sum * 1.0 / total : 0;
			if (aver > res)
			{
				res = aver;
				ww = w;
			}
		}
		printf("%.6lf %.6lf\n", ww, res);
	}
	return 0;
}