数组推导 202109-1 【CSP】

￡神魔★判官ぃ 2023-09-26 16:57 55阅读 0赞

### 题目描述 ###

A1,A2,⋯,An 是一个由 n 个**自然数**（即非负整数）组成的数组。在此基础上，我们用数组 B1⋯Bn 表示 A 的前缀最大值。  
Bi=max\{A1,A2,⋯,Ai\}

如上所示，Bi 定义为数组 A 中前 i 个数的最大值。  
根据该定义易知 A1=B1，且随着 i 的增大，Bi 单调不降。  
此外，我们用 sum=A1+A2+⋯+An 表示数组 A 中 n 个数的总和。

现已知数组 B，我们想要根据 B 的值来反推数组 A。  
显然，对于给定的 B，A 的取值可能并不唯一。  
试计算，在数组 A 所有可能的取值情况中，sum 的最大值和最小值分别是多少？

### 输入格式 ###

从标准输入读入数据。

输入的第一行包含一个正整数 n。

输入的第二行包含 n 个用空格分隔的自然数 B1,B2,⋯,Bn。

### 输出格式 ###

输出到标准输出。

输出共两行。

第一行输出一个整数，表示 sum 的最大值。

第二行输出一个整数，表示 sum 的最小值。

### 样例1输入 ###

6
    0 0 5 5 10 10

### 样例1输出 ###

30
    15

### 样例1解释 ###

数组 A 的可能取值包括但不限于以下三种情况。

情况一：A=\[0,0,5,5,10,10\]

情况二：A=\[0,0,5,3,10,4\]

情况三：A=\[0,0,5,0,10,0\]

其中第一种情况 sum=30 为最大值，第三种情况 sum=15 为最小值。

### 样例2输入 ###

7
    10 20 30 40 50 60 75

### 样例2输出 ###

285
    285

### 样例2解释 ###

A=\[10,20,30,40,50,60,75\] 是唯一可能的取值，所以 sum 的最大、最小值均为 285。

### 子任务 ###

50% 的测试数据满足数组 B 单调递增，即 0<B1<B2<⋯<Bn<10^5；

全部的测试数据满足 n≤100 且数组 B 单调不降，即 0≤B1≤B2≤⋯≤Bn≤10^5。

# include<iostream>
    using namespace std;
    
    int B[101];
    int main() {
    	int n,min_sum=0,max_sum=0;
    	cin >> n;
    	if(n>0){
    		cin >> B[1];
    		min_sum = max_sum=B[1];
    		for (int i = 2; i <= n; i++) {
    			cin >> B[i];
    			if(B[i]>B[i-1]){
    				min_sum+=B[i];
    				max_sum+=B[i];				
    			}
    			else
    				max_sum+=B[i];			
    		}
    	}
    	cout << max_sum << endl;
    	cout << min_sum;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 Golang CSP并发模型

今天介绍一下 go语言的并发机制以及它所使用的CSP并发模型 CSP并发模型 CSP模型是上个世纪七十年代提出的，用于描述两个独立的并发实体通过共享的通讯 channe

﹏ヽ暗。殇╰゛Y/ 2023年10月05日 13:51/ 0 赞/ 73 阅读

相关 CCF-CSP真题《202109-1—数组推导》思路+python、C++题解

> 想查看其他题的真题及题解的同学可以前往查看：[CCF-CSP真题附题解大全][CCF-CSP] <table> <tbody> <tr> <td>试题编

我就是我/ 2023年09月29日 15:12/ 0 赞/ 15 阅读

相关内容安全策略 (CSP)

了解 CSP、它的工作原理以及它为何如此出色。您将从头开始构建内容安全策略标头，并学习如何克服过程中的常见问题。让我们开始吧！什么是内容安全策略 (CSP)？内容安

蔚落/ 2023年09月27日 08:17/ 0 赞/ 85 阅读

相关数组推导 202109-1 【CSP】

题目描述 A1,A2,⋯,An 是一个由 n 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 B1⋯Bn 表示 A 的前缀最大值。 Bi=max\{A1,A

￡神魔★判官ぃ/ 2023年09月26日 16:57/ 0 赞/ 55 阅读

相关 csps51(a)

T1的暴力死掉了。。。。。。 T3大众分。。。。。。 T2打了几个小表，发现了一些规律，成功yy出了$O(nlogalogn)$的暴力，拿到了73pts，弥补了爆炸的T1。

系统管理员/ 2023年08月17日 16:48/ 0 赞/ 112 阅读

相关 CSP安全策略

介绍内容安全策略 (CSP) 是一个附加的安全层，用于帮助检测和缓解某些类型的攻击，包括跨站脚本 (XSS) 和数据注入等攻击。这些攻击可用于实现从数据窃取到网站破坏

灰太狼/ 2022年10月12日 12:16/ 0 赞/ 154 阅读

相关【Python】推导式（列表推导式、元组推导式、字典推导式、集合推导式）详解

列表推导式、元组推导式、字典推导式、集合推导式列表推导式元组推导式字典推导式集合推导式 `推导式（又称解析器）`，是 Python 独有

爱被打了一巴掌/ 2022年08月30日 14:55/ 0 赞/ 46 阅读

相关 CodeSmith的csp文件

我的程序的思路是： 1. 用户在UI中输出参数； 2. 参数被存在一个XML文件中，这个文件的格式就是codesmith的csp文件格式。 3. codesmith脚本，

梦里梦外;/ 2022年08月27日 13:42/ 0 赞/ 172 阅读

相关 CSP开发基础--CSP入门简介

转载自：https://blog.csdn.net/liuhuiyi/article/details/7778742 CSP加密服务提供者(Cryptographic Ser

我会带着你远行/ 2022年05月21日 00:59/ 0 赞/ 394 阅读

相关 CSP开发-CSP模块的实现

转载自：https://blog.csdn.net/anda0109/article/details/50035783 前面几篇主要介绍了如何开发基于CSP的应用，即通过Cr

分手后的思念是犯贱/ 2022年05月21日 00:59/ 0 赞/ 439 阅读