首页 > 其他 > 详细

【HDOJ】1422 重温世界杯

时间:2014-06-05 20:09:14      阅读:489      评论:0      收藏:0      [点我收藏+]

简单题。

bubuko.com,布布扣
 1 #include <stdio.h>
 2 
 3 #define MAXN 100005
 4 
 5 int wi[MAXN], li[MAXN];
 6 int diff[MAXN<<1];
 7 
 8 int main() {
 9     int n, total, max;
10     int i, tmp;
11 
12     while (scanf("%d", &n) != EOF) {
13         for (i=0; i<n; ++i) {
14             scanf("%d %d", &wi[i], &li[i]);
15             diff[i] = diff[i+n] = wi[i]-li[i];
16         }
17         total = max = tmp = 0;
18         for (i=0; i<n+n; ++i) {
19             if (diff[i]>=0 || total+diff[i]>=0) {
20                 total += diff[i];
21                 ++tmp;
22             } else {
23                 if (tmp > max)
24                     max = tmp;
25                 tmp = 0;
26                 total = 0;
27             }
28         }
29         if (tmp && tmp>max)
30             max = tmp;
31         if (max > n)
32             max = n;
33         printf("%d\n", max);
34     }
35 
36     return 0;
37 }
bubuko.com,布布扣

 

【HDOJ】1422 重温世界杯,布布扣,bubuko.com

【HDOJ】1422 重温世界杯

原文:http://www.cnblogs.com/bombe1013/p/3768391.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!