摘要: 题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607题意:一个卖面包的小姑娘,给第i个来买面包的人的价格是pi, 每个人的时间是ti,问用最小的时间间隔 求最大的平均值。刚开始没有 考虑,后一个的时间间隔要大于之前的最大的时间间隔 才行。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000+10; 8 const int INF = 1 tty)3... 阅读全文
posted @ 2014-03-09 09:37 水门 阅读(311) 评论(0) 推荐(0) 编辑