栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python解CCF-CSP真题《202109-1—数组推导》

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python解CCF-CSP真题《202109-1—数组推导》

试题编号:202109-1
试题名称:数组推导
时间限制:1.0s
内存限制:512.0MB
问题描述:

题目描述

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

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

真题来源:数组推导

 感兴趣的同学可以进去进行练习提交

解题思路:

        我们可以发现最小的和是所有值都只有一个的时候,所以利用集合set将列表进行一次去重,所有元素只留一个,其他全为0,此时为最小;而最大的值则是给出的序列,直接算和即可。

满分题解: 

n = int(input())
nums = [i for i in map(int, input().split())]
temp = []
num = 1
min_sum = sum(set(nums))
#利用集合set将列表进行一次去重,所有元素只留一个
max_sum = sum(nums)
print(max_sum)
print(min_sum)

运行结果: 


ccf-csp练习专栏 

https://blog.csdn.net/weixin_53919192/category_11828479.html?spm=1001.2014.3001.5482https://blog.csdn.net/weixin_53919192/category_11828479.html?spm=1001.2014.3001.5482

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/917598.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号