空降题目处
点我点我点我

Description:

奶牛在熊大妈的带领下排成了一条直队。
显然，不同的奶牛身高不一定相同。。。。。
现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头？
从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，但不会是1）。

Input

第一行一个数N(2<=N<=100000)，表示奶牛的头数。
接下来N个数，每行一个数，从上到下表示从左边到右奶牛的身高（1<=身高<=maxlongint）。

Output

第一行，表示最多奶牛数。

Solution

Brute Force
暴力
It Is Amazing.
真神奇。
Metaphysics-Algorithm.
玄学算法。
详见~~BIAO~~，没什么好讲的

Program

C++

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;int n,d[100001],f[300000][2],ans,t;int main()
{scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d",&d[i]);}for (int i=n;i>=2;i--){t=d[i];for (int j=i-1;j>=1;j--){if (d[j]<t) {ans=max(ans,i-j+1);t=d[j];}if (d[j]>=d[i])break;}}printf("%d\n",ans);
}

Pascal

usesmath;vari,j,n,ans,t:longint;d:array [0..100000] of longint;beginreadln(n);for i:=1 to n doread(d[i]);for i:=n downto 2 dobegint:=d[i];for j:=i-1 downto 1 dobeginif d[j]<t thenbeginans:=max(ans,i-j+1);t:=d[j];end;if d[j]>=d[i] thenbreak;end;end;writeln(ans);end.

July 16th 模拟赛C T4 奶牛排队 Solution相关推荐

July 16th 模拟赛C T2 奶牛晒衣服 Solution
空降题目处点我点我点我 Description: 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负 ...
July 16th 模拟赛C T3 圆周舞蹈 Solution
空降题目处点我点我点我 Description: 熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞.由于没有严格的教育,奶牛们之间的间隔不一致. 奶牛想知道两只最远的奶牛到底隔了多远.奶牛A到奶牛B的 ...
July 16th 模拟赛C T1 竞赛排名 Solution
空降题目处点我点我点我 Description: Input 输入文件为compe.in.文件的第一行为参赛总人数N(1<=N<=100),从第二行到第N行依次为编号1到编号N的选手的成 ...
July 14th 模拟赛C T3 灌水 Solution
空降题目处点我点我点我 Description: 学生都很喜欢灌水,第一天只有Alice给她的每个朋友灌了一次水,从第二天开始,所有学生(包括Alice)将会有规律地去灌水: •如果前一天被灌了奇数 ...
【ybt 入门到进阶模拟赛 Day2 T4】数独游戏
数独游戏题目链接:ybt 入门到进阶模拟赛 Day2 T4 题目大意就要你填一个数独,保证有唯一解. 思路直接暴力 dfs,不用剪枝优化都可以过. 代码 #include<queue> ...
June 11th 模拟赛C T4 Cleanup Solution
空降题目处点我点我点我 Description: 有N(1<=N<=40000)个奶牛到FJ的餐厅吃饭,餐厅里有M(1<=M<=N)种菜,每头牛有自己喜欢的菜的编号P_i(1 ...
【AKOI2019暑期欢乐模拟赛】T4 简单题题解
又是一道10minAC系列的打卡题(虽说是升级版) 竟然没人A? 原题链接:戳我题意:求 1 1 1~ 1 0 19 10^{19} 1019间均满足在 B i B_i Bi 进制下的位数是 D ...
备战Noip2018模拟赛11（B组）T4 Path 好路线
10月27日备战Noip2018模拟赛11(B组) T4路径好路线题目描述 nodgd在旅游.现在,nodgd要从城市的西北角走到东南角去.这个城市的道路并不平坦,nodgd希望找出一条相对比较好走 ...
ssl模拟赛（2019.4.27）
成绩 rank是有算其他大爷的 rank name score T1 T2 T3 T4 1 L Y F LYF LYF 320 100 100 100 20 2 H K Y HKY HKY 296 1 ...

July 16th 模拟赛C T4 奶牛排队 Solution

Description:

Input

Output

Solution

Program

July 16th 模拟赛C T4 奶牛排队 Solution相关推荐

最新文章

热门文章