【基础】倒水 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 128MB，其他语言 256MB 难度：基础 分数：100 OI排行榜得分：14(0.1*分数+2*难度) 出题人： 描述 在一个桌子上摆放了n个杯子，每个杯子中有一定量的水。小A同学负责向杯子中倒水，他总共倒了k次，每次会向从第L个杯子到第R个杯子中添加P毫升的水（注意：水只可能增加，不可能减少）。 请问小A同学倒了k次水之后，n个杯子每个杯子有多少毫升的水。 输入描述 第一行包含两个整数n和k。 第二行包含n个整数，表示一开始每个杯子中水的毫升数。 接下来k行，每行包含三个整数L，R，P，表示一次操作。 输出描述 共一行，包含n个整数，表示最终n个杯子每个杯子有多少毫升的水。 用例输入 1 8 3 1 2 10 8 1 5 1 1 7 8 12 1 8 4 2 3 12 用例输出 1 5 18 26 12 5 9 17 17 提示 【数据范围】 1≤n,k≤100000, 1≤L≤R≤n, 0≤P≤1000, 0≤杯子中水的初始量≤1000
```python # 读取输入的杯子数量 n 和倒水操作次数 k n, k = map(int, input().split()) # 读取每个杯子的初始水量 nums = list(map(int, input().split())) # 进行 k 次倒水操作 for _ in range(k): # 读取每次操作的起始杯子编号 L、结束杯子编号 R 和添加的水量 P L, R, P = map(int, input().split()) # 从起始杯子到结束杯子，每个杯子增加 P 毫升水 for i in range(L - 1, R): nums[i] += P # 输出最终每个杯子的水量 print(" ".join(map(str, nums))) ``` [2026-02-04 21:37:25 | AI问答 | 160点数解答]
相关提问
- [字节豆包] 【基础】倒水 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 128MB，其他语言 256MB 难度：基础 分数：100 OI排行榜得分：14(0.1*分数+2*难度) 出题人： 描述 在一个桌子上摆放了n个杯子，每个杯子中有一定量的水。小A同学负责向杯子中倒水，他总共倒了k次，每次会向从第L个杯子到第R个杯子中添加P毫升的水（注意：水只可能增加，不可能减少）。 请问小A同学倒了k次水之后，n个杯子每个杯子有多少毫升的水。 输入描述 第一行包含两个整数n和k。 第二行包含n个整数，表示一开始每个杯子中水的毫升数。 接下来k行，每行包含三个整数L，R，P，表示一次操作。 输出描述 共一行，包含n个整数，表示最终n个杯子每个杯子有多少毫升的水。 用例输入 1 8 3 1 2 10 8 1 5 1 1 7 8 12 1 8 4 2 3 12 用例输出 1 5 18 26 12 5 9 17 17 提示 【数据范围】 1≤n,k≤100000, 1≤L≤R≤n, 0≤P≤1000, 0≤杯子中水的初始量≤1000（160点数解答 | 2026-02-04 21:37:25）3
- [字节豆包] 【基础】Even More Odd Photos 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 128MB，其他语言 256MB 难度：基础 分数：100 OI排行榜得分：14(0.1*分数+2*难度) 出题人： 描述 Farmer John 正再一次尝试给他的 N 头奶牛拍照（2≤N≤1000）。 每头奶牛有一个范围在 1…100 之内的整数的「品种编号」。Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。 Farmer John 可以分成的最大组数是多少？ 输入描述 输入的第一行包含 N。下一行包含 N 个空格分隔的整数，为 N 头奶牛的品种编号。 输出描述 输出 Farmer John 的照片中的最大组数。可以证明，至少存在一种符合要求的分组方案。 用例输入 1 7 1 3 5 7 9 11 13 用例输出 1 3 提示 输入（841点数解答 | 2026-02-03 15:18:32）5
- [字节豆包] 【NOIP2014 基础】螺旋矩阵 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 128MB，其他语言 256MB 难度：提高 分数：100 OI排行榜得分：18(0.1*分数+2*难度) 出题人： 描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1,2,3,...,n 2 ，便构成了一个螺旋矩阵。 下图是一个 n=4 时的螺旋矩阵。 ⎝ ⎜ ⎜ ⎜ ⎛ 1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7 ⎠ ⎟ ⎟ ⎟ ⎞ 现给出矩阵大小 n 以及 i 和 j，请你求出该矩阵中第 i 行第 j 列的数是多少。 输入描述 共一行，包含三个整数 n, i, j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。 输出描述 一个整数，表（289点数解答 | 2026-02-02 17:32:56）8
- [字节豆包] 【NOIP2015 基础】骑士的金币（coin） 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 128MB，其他语言 256MB 难度：提高 分数：100 OI排行榜得分：18(0.1*分数+2*难度) 出题人： 描述 国王将金币作为奖励，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。 你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。 输入描述 一个整数（范围1到10000），表示天数。 输出描述 骑士获得的金币数。 用例输入 1 6 用例输出 1 14 提示 【来源】 noip2015普及组复赛第1题 来源 noip复赛 需要找规律的循环（552点数解答 | 2026-02-04 21:40:54）2
- [字节豆包] 发现它，抓住它 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 256MB，其他语言 512MB 难度：基础 分数：100 OI排行榜得分：14(0.1*分数+2*难度) 出题人： 描述 一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息（M<=100000），这些信息分为两类： D [a] [b] 其中[a]和[b]表示两起案件的编号，这条信息表明它们属于不同的团伙所为 A [a] [b] 其中[a]和[b]表示两起案件的编号，这条信息需要你回答[a]和[b]是否是同一个团伙所为 注意你获得信息的时间是有先后顺序的，在回答的时候只能根据已经接收到的信息做出判断。 输入描述 第一行是测试数据的数量T（1<=T<=20）。 每组测试数据的第一行包括两个数N和M，分别表示案件的数量和信息的数量，其后M行表示按时间顺序收到的M条信息。 输出描述 对于每条需要回答（894点数解答 | 2026-02-02 17:28:01）8
- [字节豆包] 【NOIP2015 基础】扫雷游戏（mine） 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 256MB，其他语言 512MB 难度：提高 分数：100 OI排行榜得分：18(0.1*分数+2*难度) 出题人： 描述 扫雷游戏是一款十分经典的单机小游戏。在 n行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入描述 输入文件第一行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。 接下来 n行，每行m 个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。 输出描述 输出文件包含 n 行，每行 m（545点数解答 | 2026-02-02 17:34:02）10
- [字节豆包] 【基础】高精度减法3 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 16MB，其他语言 32MB 难度：GESP4+/普及- 分数：0 OI排行榜得分：12(0.1*分数+2*难度) 出题人： 描述 处理两个高精度数的减法。(1000位内) 输入描述 两行，每行一个整数。（可能为负数，负号用“-”表示） 输出描述 一个整数，即两个数相减的结果。 用例输入 1 2345678901234 *********012345 用例输出 1 -121111110111111 提示 注意：输入的数可能是负数！ 来源 高精度算法（687点数解答 | 2026-01-03 18:40:48）25
- [字节豆包] 【提高】Comfortable Cows 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 128MB，其他语言 256MB 难度：提高 分数：100 OI排行榜得分：18(0.1*分数+2*难度) 出题人： 描述 Farmer Nhoj 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵（想象一个巨大的棋盘）。初始时，草地上是空的。 Farmer Nhoj 将会逐一地将 NN（1≤N≤105）头奶牛加入到草地上。第 ii 头奶牛将会占据方格 (xi,yi)，不同于所有已经被其他奶牛占据的方格（0≤xi,yi≤1000）。 一头奶牛被称为是「舒适的」，如果它水平或竖直方向上与恰好三头其他奶牛相邻。然而，太舒适的奶牛往往产奶量落后，所以 Farmer Nhoj 想要额外加入一些奶牛直到没有奶牛（包括新加入的奶牛）是舒适的。注意加入的奶牛的 xx 和 yy 坐标并不一定需要在范围 0…1000内。 对于 1…N 中的每个 i，输出当初始时草地上有奶牛 1…i 时，Farmer Nhoj 为使得没有奶牛舒适，需要加入的奶牛的最小数量。（956点数解答 | 2026-02-02 17:26:13）9
- [字节豆包] 一本通 1.3 例 5」weight 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 256MB，其他语言 512MB 难度：普及 出题人： 描述 已知原数列 a 1 ,a 2 ,⋯,a n 中的前 1 项，前 2 项，前 3 项， ⋯ ，前 n 项的和，以及后 1 项，后 2 项，后 3 项， ⋯ ，后 n 项的和，但是所有的数都被打乱了顺序。此外，我们还知道数列中的数存在于集合 S 中。试求原数列。当存在多组可能的数列时，求字典序最小的数列。 输入描述 第 1 行，一个整数 n 。 第 2 行， 2∗n 个整数，注意：数据已被打乱。 第 3 行，一个整数 m ，表示 S 集合的大小。 第 4 行， m 个整数，表示 S 集合中的元素。 输出描述 输出满足条件的最小数列。 用例输入 1 5 1 2 5 7 7 9 12 13 14 14 4 1 2 4 5 用例输出 1 1 1 5 2 5 提示 数据范围 对于 100% 的数据， 1 <= n <= 1000 ,1 <= m <= 500（716点数解答 | 2026-02-02 17:23:38）7
- [字节豆包] 提高】推销员 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 128MB，其他语言 256MB 难度：提高 分数：100 OI排行榜得分：18(0.1*分数+2*难度) 出题人： 描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工作狂，他想知道，对于不同的X，在不走多余的路的前提下，他最多可以积累多少点疲劳值。 输入描述 第一行有一个正整数N，表示螺丝街住户的数量。 接下来的一行有N个正整数，其中第i个整数Si表示第i家住户到入口的距离。数据保证S1≤S2≤…≤Sn<108。 接下来的一行有N个正整数，其中第i个整数Ai表示向第i户住户推销产品会积累的疲劳值。数据保证Ai<103。 输出（627点数解答 | 2026-02-04 21:39:36）2
- [DeepSeek] 在学习了进制转换后， 𝑇 𝐽 老师提出一个问题： 𝑛 ! 转换成 𝑃 进制后，末尾会有多少零呢？ 比如： 10 ! = 1 ∗ 2 ∗ . . . ∗ 10 = ( 3628800 ) 10 = ( 156574400 ) 8 = ( 1101110101111100000000 ) 2 = ( 375 𝐹 00 ) 16 10 ! 表示成十进制、八进制，未尾都有 2 个零； 10 ! 表示成二进制未尾有 8 个零。 请你编程计算 𝑛 ! 表示 𝑃 进制后末尾零的个数? 输入 一行，两个用空格隔开的整数 𝑛 , 𝑝 . 输出 一行，一个整数，表示零的个数。 样例输入 复制 10 2 样例输出 复制 8 提示 对于20%数据， 𝑝 = 10 。 对于100%数据， 2 ≤ 𝑛 ≤ 100000 , 2 ≤ 𝑝 ≤ 100000（549点数解答 | 2026-01-11 17:49:54）25
- [字节豆包] [USACO6.1]邮车 Postal Vans 显示标签 时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 256MB，其他语言 512MB 难度：普及 分数：100 OI排行榜得分：16(0.1*分数+2*难度) 出题人： 描述 郊区呈矩形，有四条东西方向的街道和N（1<=N<=1000）条南北方向的街道。 在郊区的西北角有一个邮局。 如N=5时，郊区如下图所示，圆点表示邮局，直线表示街道。 每天邮政卡车从邮局出发，每个十字路口（包括边界和四角）经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。 例如，下面两幅图表示的是满足上图的两条路线 另一个例子，下面四幅图表示了当N=3时的全部四种情况 。 输入描述 一行：一个数值N 。 输出描述 一行: 到INPUT中给出的街道的路径总数 。 用例输入 1 4 用例输出 1 12 c++（448点数解答 | 2026-02-03 15:19:59）7