NO IMAGE

Description

  奶牛在熊大媽的帶領下排成了一條直隊。
  顯然,不同的奶牛身高不一定相同。。。。。
  現在,奶牛們想知道,如果找出一些連續的奶牛,要求最左邊的奶牛A是最矮的,最右邊的B是最高的,且B高於A奶牛,中間如果存在奶牛,則身高不能和A,B奶牛相同。問這樣的奶牛最多會有多少頭?
  從左到右給出奶牛的身高,請告訴它們符合條件的最多的奶牛數(答案可能是0,2,但不會是1)。

Input

  第一行一個數N(2<=N<=100000),表示奶牛的頭數。
  接下來N個數,每行一個數,從上到下表示從左邊到右奶牛的身高(1<=身高<=maxlongint)。

Output

  第一行,表示最多奶牛數。

解析

抱著必定找不到正解的心態就放棄了,想不到模bao擬li可以過而且不是卡過

直接列舉一個結束點、一個起始點、迴圈判斷是否合法然後N*N*N就這麼過了

暴力出奇跡

code

#include <stdio.h>
using namespace std;
int a[100001];
int main()
{
int n;
int ans=0;
bool flag;
scanf("%d",&n);
for (int i=1;i<=n;i  )
scanf("%d",&a[i]);
for (int i=n;i>=1;i--)
for (int j=i-1;j>=1;j--)
{
if (a[j]>=a[i]) break;
flag=false;
for (int k=j 1;k<=i-1;k  )
if (a[k]>=a[i]||a[k]<=a[j])
{
flag=true;
break;
}
if (!flag)
{
ans=i-j 1<ans?ans:i-j 1;
if (ans==n)
{
printf("%d\n",n);
return 0;
}
}
}
printf("%d\n",ans);
return 0;
}