CSP 202109-1 数组推导

最新推荐文章于 2023-11-09 10:51:25 发布
最新推荐文章于 2023-11-09 10:51:25 发布
阅读量237 收藏
点赞数
文章标签： c++ qt
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52158505/article/details/120783838
版权
博客内容详细解析了CSP比赛中的一道题目，涉及数组操作和推导。样例1给出了输入、输出及解释，数组长度为6，推导结果为30和15。样例2同样展示输入输出，并说明了答案的逻辑。文章还提到了子任务和答题栏，鼓励读者尝试解决。
摘要由CSDN通过智能技术生成

题目链接
在这里插入图片描述

样例1输入

6
0 0 5 5 10 10

样例1输出

30
15

样例1解释

在这里插入图片描述

样例2输入

7
10 20 30 40 50 60 75

样例2输出

285
285

样例2解释

在这里插入图片描述

子任务

最低0.47元/天 解锁文章
，不必
关注
CCF CSP 2021-09-1 数组推导 题解及满分代码(C++11)
weixin_49070253的博客
02-24 659
本文章包含了CCF CSP认证2021-09-1 数组推导的解题思路及满分代码
CSP202109-1
m0_52320912的博客
12-04 251
题目描述 A1,A2,…An是一个由n个自然数（即非负整数）组成的数组。在此基础上，我们用数组 B1,B2,…Bn 表示 A 的前缀最大值。 Bi = max { A1, A2,…, Ai } 如上所示， Bi定义为数组 Ai中前 i个数的最大值。 根据该定义易知 A1=B1，且随着i 的增大，Bi单调不降。 此外，我们用 sum = A1 + A2 +… + An 表示数组A 中 n个数的总和。 现已知数组B ，我们想要根据 B的值来反推数组 A。 显然，对于给定的 B，A 的取值可能并不唯一。 试计算
csp202109-1：数组推导 题解
Alkali!的博客
03-02 529
题目 思路 题目要求求出sum的最大值和最小值，其实是求序列A的每一位的最大值、最小值 sum最大值 想让序列A取到最大，其实是直接让Ai=Bi，也即每个Bi都是因为当前第i位的A是前面所有数的最大值才取到这个值的。 sum最小值 这种情况出现在Bi出现相邻位置相等的情况，这时反映在序列A中的情况就是相邻相等的这几位，只需要一位取到这个B的值就可以了，其他位都可以取比它小的值，为了达到最小，我们这里取0 代码 #include<iostream> using namespace
CSP认证 202109-1 数组推导Java
qq_44648936的博客
11-05 348
第一次做CSP练习题 代码如下 import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(), b = 0 , temp = 0, max = 0, min = 0; for (int i = 0; i < n; i++) { b = sc.nextInt(
CCF-CSP 202109-1数组推导 C语言满分题解
weixin_47346979的博客
11-28 574
CCF-CSP 202109-1数组推导 满分题解 该意思为：sum为计算前六个数之和的最大和最小值，n则表示第n个数的值为前n个数中最大的数 这里其实很好理解，但是我太菜了第一次做ccf看了半天都没看懂题目的意思 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Ma
【CSP——202109-1数组推导c++满分题解】
clagy的博客
11-21 366
CSP——202109-1数组推导1>题目2>解题思路3>c++语言实现4>运行结果 1>题目 2>解题思路 MAX_sum 为B[i] 的直接加和 MIN_sum 当B[i] > B[i - 1]时，则A[i] = B[i], sum += B[i] 当B[i] = B[i - 1]是，则A[i] = 0, sum不变 3>c++语言实现 #include <bits/stdc++.h> using namespace std; u
第23次CSP认证第一题202109-1
weixin_45784564的博客
09-25 527
满分代码： #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; const int N=100; int main(int argc, char** argv) { int n; cin>>n; int B[N]; for(int i=0;i<n;i++){ cin>>B[i]; } int sum1=B[0];//
CSP 数组推导C++
weixin_53345832的博客
12-04 1053
CSP 数组推导C++
CCF 2021-09-1 数组推导
夏末秋也凉的博客
10-07 1590
题目描述 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...
CSP 202109-1 数组推导（详细分析）
weixin_51275821的博客
05-17 788
题目分析： （1）首先，说假设有一个数组 A，这个数组A里面全是任意的非负整数，共有n个这样的数，A1，A2，A3、、、、An。 （2）然后， 我们自己定义一个数组 B，这个数组里面也是数，但是呢，这个数组 B 中的第1个数字是数组 A 里面前 1 个数字中的最大的那个数（其实就是A1），数组 B 中的第 2 个数是 数组 A 里面前 2 个数字中的 最大的那个数（那这个时候就要把前两个数做比较了），以此类推，数组 B 中第 i 个数就是数组 A 中前 i 个数中最大的那个数。 （3) 最后重点来了，说我
CSP 202109-1 数组推导（Java）
Sasakihaise_的博客
03-09 1918
题目链接： 计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T129 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int i;
CSP 202109-1 数组推导 python 思维
风信子的猫Redamancy的快乐星球
06-01 3971
这道题思路还是很简单的 最大值其实就是全部都取最大值的时候，也就是说求数组的和就是我们的最大值 最小值其实就是，将连续的值，只取其一，换句话说，只有第一次出现的最大值存在，其余都是0，所以我们只要分组，然后求单独的数即可。
CCF-CSP真题202109-1数组推导(Java满分题解)
最新发布
m0_74172965的博客
11-09 181
本题来自2021年9月CCF-CSP真题中的第一题《数组推导》。
CSP：CSP认证考试：202109-1（数组推导）满分答案，Java版
XRT_knives的博客
12-04 518
CSP：CSP认证考试：202109-1（数组推导）满分答案，Java版 一、题目： 二、Java满分答案 import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner =new Scanner(System.in); int n = Integer.
21-9-1数组推导(csp)(java)（100分）
lin8705600H的博客
08-18 64
【代码】21-9-1数组推导(csp)(java)
CCF-CSP真题《202109-1—数组推导》思路+python、C++题解
weixin_53919192的博客
05-20 3952
本文给大家用python，C++题解了一下CCF-CSP真题《202109-1—数组推导》，希望对你有帮助~~
csp2021-09-1 数组推导
隔壁李叟的博客
10-04 315
若Bi≠Bi−1B_i\not=B_{i-1}Bi​​=Bi−1​ 则 Ai=BiA_i=B_iAi​=Bi​ 否则 0<=Ai<=Bi0<=A_i<=B_i0<=Ai​<=Bi​ #include<stdio.h> int main() { int n; scanf("%d",&n); int max=0,min=0,last=0,t; for(int i=0; i<n; i++) { scanf("%d",&t);
ccfcsp数组推导
08-23
- *1* *2* *3* [CCF-CSP 202109-1 数组推导 C语言 （满分通过代码+题解）](https://blog.csdn.net/qq_62696027/article/details/126713887)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值