| 试题编号: | 202109-1 |
| 试题名称: | 数组推导 |
| 时间限制: | 1.0s |
| 内存限制: | 512.0MB |
| 问题描述: | 题目描述A1,A2,⋯,An 是一个由 n 个自然数(即非负整数)组成的数组。在此基础上,我们用数组 B1⋯Bn 表示 A 的前缀最大值。 如上所示,Bi 定义为数组 A 中前 i 个数的最大值。 现已知数组 B,我们想要根据 B 的值来反推数组 A。 输入格式从标准输入读入数据。 输入的第一行包含一个正整数 n。 输入的第二行包含 n 个用空格分隔的自然数 B1,B2,⋯,Bn。 输出格式输出到标准输出。 输出共两行。 第一行输出一个整数,表示 sum 的最大值。 第二行输出一个整数,表示 sum 的最小值。 样例1输入6 样例1输出30 样例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 样例2输出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



