【CodeForces】[66B]Petya and Countryside
2016-05-11 22:10
459 查看
题目理解有点难度
其实就是找出一个最大的“山”形
也就是先不递减再不递增的形状
理解了题意
代码就很容易写了
#include<stdio.h> int a[1020]; int main() { int n; while(scanf("%d",&n)!=EOF) { scanf("%d",&a[0]); for(int i=1; i<n; i++) scanf("%d",&a[i]); int res=0; for(int i=0; i<n; i++) { int j; for(j=i+1; j<n&&a[j]>=a[j-1]; j++); while(j<n&&a[j]<=a[j-1]) j++; res=res<j-i?j-i:res; } printf("%d\n",res); } return 0; }
题目地址:【CodeForces】[66B]Petya and Countryside
题意:
在给出的数组中找出最长的一段满足
先不递减再不递增的区间
也就是形如”1223221”
解题过程
因为要找的是一段满足先不递减再不递增的区间
所以可以模拟这一过程
分别以各个数字为起点向后查找
记录能达到的最大长度
从而更新最大值
相关文章推荐
- Codeforces Round #197 (Div. 2)
- Codeforces Round #198 (Div. 1)
- Codeforces 405E Codeforces Round #238 (Div. 2)E
- Codeforces 407C Codeforces Round #239 (Div. 1)C
- CodeForces 449A - Jzzhu and Chocolate
- CodeForces 449 B. Jzzhu and Cities
- codeforces 618C. Constellation
- Codeforces Round #349 (Div. 2) - C
- Codeforces Round #265 (Div. 2)
- Codeforces #310 div2 C. Case of Matryoshkas
- 状态压缩DP codeforces 244 Problem C. The Brand New Function 和 codeforces 165 E. Compatible Numbers
- codeforces 16 Problem E fish
- Codeforces Round332 部分题解
- CodeForces 603A_Alternative Thinking (DP)
- CodeForces 602B_Approximating a Constant Range_DP
- Codeforces round #247 for Div. 2
- Codeforces Round #246 (Div. 2)
- Codeforces #264(div 2)D.Gargari and Permutations
- Codeforces Round #236 (Div. 2)------A,B
- codeforces 257 div2 B