比赛 |
20121023 |
评测结果 |
AAATTTTTTT |
题目名称 |
奶牛排队 |
最终得分 |
30 |
用户昵称 |
苏轼 |
运行时间 |
7.171 s |
代码语言 |
C++ |
内存使用 |
0.70 MiB |
提交时间 |
2012-10-23 21:54:01 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,w[100005],mmax,mmin,x,y,answer=0;
int main()
{
freopen ("tahort.in","r",stdin);
freopen ("tahort.out","w",stdout);
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&w[i]);
}
mmax=w[1];
mmin=w[1];
x=y=1;
for (int i=1;i<n;i++)
{
for (int j=i+1;j<=n;j++)
{
if (j-i<answer)
continue;
bool used=0;
for (int k=i+1;k<j;k++)
{
if (w[k]<=w[i]||w[k]>=w[j])
{
used=1;
break;
}
}
if (used)
continue;
else
{
if (j-i+1>answer)
answer=j-i+1;
}
}
}
cout<<answer;
return 0;
}