CCF 202109-1 数组推导
思路
本题题目描述比较清晰,同时给出样例1的解释就更好理解。给定一个数组B,当前第i个元素为数组A中前i个元素的最大值。
// 给你数组B,反推数组A,那么数组A肯定有很多种情况,输出所有A情况中所有元素相加的最小值和最大值。最大值比较好推导,即B=A的情况下。
//最小值:即当B数组元素开始变化后(拐点)为当前值,至下一拐点,中间值全部为0.如B={0,0,5,5,10,10},最小A数组为{0,0,5(拐点),0,10(拐点),0}
//存在一种情况即B数组元素一直在变化,即样例2的解释B={10 20 30 40 50 60 75},那么最大值和最小值都是数组B
代码实现
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
const int N = 110;
int n,i;
int b[N];
int maxs = 0;
int mins = 0;
int main()
{
cin