北京林业大学“计蒜客”杯程序设计竞赛 网络赛 C-Candy【模拟】
来源:互联网 发布:nginx 与 php fpm集成 编辑:程序博客网 时间:2024/06/05 21:13
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
(1) Each child must have at least one candy.
(2) Children with a higher rating get more candies than their neighbors.
What is the minimum candies you must give?
Input:
The input consists of multiple test cases.
The first line of each test case has a number N, which indicates the number of students.
Then there are N students rating values, 1≤N≤300,1≤values≤10000.
Output:
The minimum number of candies you must give.
样例1
输入:
51 2 3 4 55 1 3 5 3 6
输出:
159
解题思路:
题目大意就是看一个人的身高,如果身高比旁边两个人的大,要保证分的糖果比旁边的人多,问最小糖果数。
#include <cstdio>#define N 301int num[N], pro[N];int main(){ int n; while(scanf("%d", &n) != EOF) { for(int i=0; i< n; i++) scanf("%d", &pro[i]); num[0]= 1; for(int i=1; i<n; i++) { if(pro[i]> pro[i-1]) num[i]=num[i-1]+1; else num[i]=1; } for(int i=n-2; i>=0; i--) { if(pro[i] >pro[i+1] && num[i] <= num[i+1]) { num[i]= num[i+1]+1; } } int sum= 0; for(int i=0; i< n; i++) { sum += num[i]; } printf("%d\n", sum); } return 0;}
0 0
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 C-Candy【模拟】
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 . candy
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A-喝酒【模拟】
- 第二届北京林业大学“计蒜客”杯程序设计竞赛 C题 Candy
- 第二届北京林业大学“计蒜客”杯程序设计竞赛 Problem C - Candy
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 乘电梯
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 总结
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表 (KMP)
- 北京林业大学 “计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 BFS
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A题 换瓶盖
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表
- BFS — 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 大钉骑马走江湖
- 字符串 —— 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 易彰彪的一张表
- CodeForces 10B Cinema Cashier
- 微分
- admob 测试ID
- golang注记
- android 重写GridView,让子View能够按指定的大小展示
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 C-Candy【模拟】
- hdoj2010(java)水仙花数 格式格式!!!!!!!!!!!!!!
- Nginx 开启Gzip压缩的方法
- CodeForces 10D(DP)
- 浏览器设置编码方法
- URL、URLConnection 和HttpURLConnection
- python实现欧拉计划15题
- 解决Caused by: java.lang.NoClassDefFoundError: ServletConfig
- Win10+Ubuntu双系统安装教程