A31429. 胖达与盆盆奶
填空题
中等
知识点
题目描述
胖达与盆盆奶
题目描述
大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。
已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。
现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？
输入格式
输入首先在第一行给出正整数 n（≤104），为胖达的个数。
随后一行给出 n 个正整数，表示 n 只胖达的体重（公斤）。
每个数值是不超过 200 的正整数，数字间以空格分隔。
输出格式
在一行中输出至少应该准备多少毫升的盆盆奶。
输入样例
10
180 160 100 150 145 142 138 138 138 140输出样例
3000样例解释
盆盆奶的分配量顺序为：
400 300 200 500 400 300 200 200 200 300参考答案
#include<bits/stdc++.h>
using namespace std;
int main(void) {
int n;
scanf("%d", &n);
getchar();
int a[n];
for (int i = 0; i < n; ++i) {
scanf("%d", &a[i]);
getchar();
}
int b[n], sum = 0;
for (int i = 0; i < n; ++i) {
int l = 0, r = 0;
for (int j = i; j < n - 1; ++j) {
if (a[j] > a[j + 1]) ++r;
else if (a[j] < a[j + 1]) break;
}
for (int j = i; j > 0; --j) {
if (a[j] > a[j - 1]) ++l;
else if (a[j] < a[j - 1]) break;
}
sum += 200 + 100 * max(l , r);
}
printf("%d", sum);
return 0;
}答案解析
思路跟有多少个PAT这题有点类似，先从头开始统计左边有多少个连续递减的数，然后从尾部开始统计右边有多少个连续递减的数，最后取两次统计的最大值。
上一题
下一题