九度 1550 分糖果
生活随笔
收集整理的這篇文章主要介紹了
九度 1550 分糖果
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
?
代碼
#include <iostream> #include <stdio.h> using namespace std;int candys[100010]; int left1[100010]; int right1[100010];int main() {//freopen("testcase.txt", "r", stdin);int n;while(scanf("%d", &n) != EOF) {for(int i = 0; i < n; i ++) {scanf("%d", &candys[i]);}left1[0] = 1;for(int i = 1; i < n; i ++) {if(candys[i] > candys[i-1])left1[i] = left1[i-1] +1;elseleft1[i] = 1;}right1[n-1] = 1;for(int i = n-2; i >= 0; i--) {if(candys[i] > candys[i+1])right1[i] = right1[i+1] +1;elseright1[i] = 1;}int maxVal = 0;for(int i = 0; i < n; i ++) {maxVal += max(left1[i], right1[i]);}printf("%d\n", maxVal);}return 0; }?
轉載于:https://www.cnblogs.com/xinsheng/p/3577355.html
總結
以上是生活随笔為你收集整理的九度 1550 分糖果的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ThinkPad E440 加内存后导致
- 下一篇: 启动Tomcat一闪而过解决