csp202109-1：数组推导题解

题目

思路

题目要求求出sum的最大值和最小值，其实是求序列A的每一位的最大值、最小值

sum最大值

想让序列A取到最大，其实是直接让A_i=B_i，也即每个B_i都是因为当前第i位的A是前面所有数的最大值才取到这个值的。
sum最小值
这种情况出现在B_i出现相邻位置相等的情况，这时反映在序列A中的情况就是相邻相等的这几位，只需要一位取到这个B的值就可以了，其他位都可以取比它小的值，为了达到最小，我们这里取0

代码

#include<iostream>
using namespace std;
const int N=110;
int b[N];
int n;
int main()
{scanf("%d",&n);int ma=0,mi=0;for(int i=1;i<=n;i++){scanf("%d",&b[i]);ma+=b[i];if(i==1) mi+=b[i];if(i>1&&b[i]>b[i-1]) mi+=b[i];}printf("%d\n%d",ma,mi);return 0;
}

csp202109-1：数组推导题解相关推荐

CSP：CSP认证考试：202109-1（数组推导）满分答案，Java版
CSP:CSP认证考试:202109-1(数组推导)满分答案,Java版一.题目: 二.Java满分答案 import java.util.ArrayList; import java.util.S ...
牛客题霸 [合并两个有序的数组] C++题解/答案
牛客题霸 [合并两个有序的数组] C++题解/答案题目描述给出两个有序的整数数组和 ,请将数组合并到数组中,变成一个有序的数组注意: 可以假设数组有足够的空间存放数组的元素, 和中初 ...
牛客题霸 [ 旋转数组] C++题解/答案
牛客题霸 [ 旋转数组] C++题解/答案题目描述一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A ...
CCF202109-1 数组推导（100分）【序列处理】
试题编号: 202109-1 试题名称: 数组推导时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目描述 A1,A2,-,An是一个由 n个自然数(即非负整数)组成的数组.在此基础上 ...
~6. ccf 2021-09-1 数组推导
数组推导题目描述输入输出样例输入样例输出子任务源代码题目描述输入输出样例输入样例一: 6 0 0 5 5 10 10 样例二: 7 10 20 30 40 50 60 75 样 ...
C语言入门练习 - 第三期数组（题解）
比赛地址 A 数组替换 #include <stdio.h> int main(){for(int i = 0; i < 10; i ++ ){int x; scanf(" ...
Gym 101775J Straight Master（差分数组）题解
题意:给你n个高度,再给你1~n每种高度的数量,已知高度连续的3~5个能消去,问你所给的情况能否全部消去:例:n = 4,给出序列1 2 2 1表示高度1的1个,高度2的2个,高度3的2个,高度4的1 ...
CCF202109-1 数组推导
显然的是,最大值就是每个位置的值当每个位置都为本身时,整个数组为最大值当每个不同的数字都取一次时,整个数组为最小值,因为保证有一个数为最大值,其他都取0即可. 解题代码: #include< ...
CodeForces 828E DNA Evolution（树状数组）题解
题意:给你一个串k,进行两个操作: "1 a b":把a位置的字母换成b "2 l r s":求l到r有多少个字母和s匹配,匹配的条件是这样:从l开始无限循环s ...
2022山东理工大学pta程序设计---实验六（二维数组）题解
7-1 sdut-C语言实验-求一个3*3矩阵对角线元素之和分数 12 作者马新娟单位山东理工大学给定一个33的矩阵,请你求出对角线元素之和. 输入格式: 按照行优先顺序输入一个33矩阵,每 ...

csp202109-1：数组推导题解

题目

思路

代码

csp202109-1：数组推导题解相关推荐

最新文章

热门文章

csp202109-1：数组推导 题解

题目

思路

代码

csp202109-1：数组推导 题解相关推荐

最新文章

热门文章

csp202109-1：数组推导题解

csp202109-1：数组推导题解相关推荐