第三题 操作(operate) 题目描述 给出长度为 n 的整数序列 a，你可以执行以下操作任意次。 选择一个位置 i，将ai修改为 ai+1 或 ai−1。 给出 q 次询问，每次给出一个

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
操作(operate)

题目题干

第三题NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

操作(operate)NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出长度为 n 的整数序列 a，你可以执行以下操作任意次。

选择一个位置 i，将ai修改为 ai+1 或 ai−1。NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出 q 次询问，每次给出一个参数 x，询问最少需要经过多少次操作，可以将原序列中的值均修改为 x。NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

注意每次询问是独立的，即每次都是从初始给出的整数序列 a 开始操作的。NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入输出NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

01输入
第一行两个正整数 n, q。

第二行给出一个整数序列 a。NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

之后 q 行，每行给出一个整数 x，表示一次询问。NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

02输出NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于每次询问，输出一行，包含一个整数，表示答案。

样例NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例一：NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

01NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10 5 NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1000000000 314159265 271828182 141421356 161803398 0 777777777 255255255 536870912 998244353 NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

555555555 NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

321654987 NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1000000000NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

789456123 NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

02输出样例NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3316905982

2811735560NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5542639502NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4275864946NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4457360498NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例二：NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

01NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 3

6 11 2 5 5NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

20NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

02NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出样例NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10

71NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

29NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示
评测数据规模：

对于 30% 的数据，1 ≤ n，q ≤ 10^3NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 100% 的数据，1 ≤ n，q ≤ 10^5，1 ≤ ai，xi ≤ 10^9NAM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

【例题1】活动安排 【题目描述】 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起
第三题 操作(operate) 题目描述 给出长度为 n 的整数序列 a，你可以执行以下操作任意次。 选择一个位置 i，将ai修改为 ai+1 或 ai−1。 给出 q 次询问，每次给出一个
超级车流量 题目描述 Dave 喜欢生成数列。而勤奋的他现在要生成数列对。 他先设定了一个n,m，要求其生成的数列对(a,b) 满足下面的要求： a,b 长度相同且长度大于 2，记长度为k； a1
斯瓦普 题目描述 Carol 有两个长为 n 的序列 a,b，而且她喜欢极差小的序列。由于她更喜欢 a，所以她只在乎 a的极差，即 a的最大值与最小值的差。 Carol 可以对序列进行操作。每次操作
二进制 题目描述 给定一个整数n，求出 1到 n 中有多少个数满足其二进制表示中恰好有 k个 1。 输入格式 输入一行：两个整数 n 和 k。 输出格式 输出一个整数表示答案。 数据范围 对于 30%
美克斯 题目描述 Alice 得到了一个 0∼n−1 的排列a，并且得知了一个新的函数 mex。mex(S) 的值为整数集合 S 中未出现的最小自然数。 此时 Alice 突然变身成为 Angry
第二题最小数字(minimum)题目描述 给出一个正整数 x，要求通过任意重排每个数码的顺序，得到最小的数（注意不能包含前导零）。 输入 输入为一个正整数 x。 02 输出 输出重排后得到的最
第一题 九的倍数(multiples) 题目描述 给出一个数，这个数可能很大，判断其是否是9的倍数。若是则输出Yes，否则输出No。 输入 第一行，一个正整数T，表示数据组数。 之后T行，每行
循环比赛 有某个项目的n个选手进行循环比赛，其中n＝2m，要求每名选手要与其他n－1名选手都赛一次。每名选手每天比赛一次，循环赛共进行n－1天，要求每天没有选手轮空。比赛时间表格如表5.1所示（假定m
砝码整理 题目描述 小象有 n 个砝码，第 i个砝码的重量为 ai​ 克，他现在想将这些砝码按质量从小到大排序。 当然大家都知道砝码是不能用手拿起来的，小象准备用机器进行操作。机器可以选定 l,r，

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4