uva507 - Jill Rides Again（好题）

最新推荐文章于 2017-07-14 11:08:24 发布

sunbaofeng2

最新推荐文章于 2017-07-14 11:08:24 发布

阅读量543

点赞数

CC 4.0 BY-SA版权

分类专栏：算法总结

本文链接：https://blog.youkuaiyun.com/sunbaofeng2/article/details/8729936

算法总结专栏收录该内容

14 篇文章

订阅专栏

本文提供了一个使用C++编写的程序示例，通过一系列输入输出操作，实现特定的数据处理逻辑。程序利用了C++标准库中的多个组件，如输入输出流、数组处理等，并通过预处理指令定义了常量和宏来简化代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdlib>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<list>
#include<queue>
#include<vector>
#define LL long long
#define UI unsigned int
#define inf 0x7fffffff
#define eps 1e-7
#define M 105
#define N 21000
using namespace std;
int m,n,t;
int a[N];
int main()
{
#ifndef ONLINE_JUDGE
    freopen("ex.in","r",stdin);
#endif
    int ncase=0;
    scanf("%d%*c",&t);
    while(t--)
    {
        scanf("%d",&n);
        for (int i=1;i<n;++i )
        	{
        	    scanf("%d",&a[i]);
        	    a[i]+=a[i-1];
        	}
        int mini=0,minv=0,x=-1,aa,bb;

        for (int i=1;i<n;++i )
        	{
        	    if(a[i]<minv)
        	    minv=a[i],mini=i;

        	    if(a[i]-minv>max(x,0)&&mini<i)
        	    x=a[i]-minv,aa=mini,bb=i;
        	    else if(a[i]-minv==max(x,0)&&mini<i)
        	    {
        	        if(bb-aa<i-mini)
                    x=a[i]-minv,aa=mini,bb=i;
//        	        else if(bb-aa==i-mini&&mini)
        	    }
        	}
        if(x<0)
        printf("Route %d has no nice parts\n",++ncase);
        else
        printf("The nicest part of route %d is between stops %d and %d\n",++ncase,aa+1,bb+1);
    }
    return 0;
}