HDU-1422 -重温世界杯 - 环上的最长连续子序列

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1422

理解题意,没什么好说的

#include
#include
#include
using namespace std;
const int MAX=100010;
int life[MAX],cost[MAX],res[2*MAX];
bool cmp(int a,int b)
{
    return a>b;
}
int  main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(life,0,sizeof(life));
        memset(cost,0,sizeof(cost));
        memset(res,0,sizeof(res));
        int temp,num,count,i,j;
         for(i=0;i=0||(num+res[i])>=0)
            {
                num+=res[i];
                count++;
            }
           else    
           {
               count=0;
               num=0;
           }
        
        }    
//        printf("%d\n",temp); 尼码 
        printf("%d\n",temp>n?n:temp);  //count计数是在2n个城市中,temp有可能超出n

    }
    return 0;
}


 

你可能感兴趣的:(HDU-1422 -重温世界杯 - 环上的最长连续子序列)