2024南海信息学小甲真题

#A. NH.2024.小甲.01.糖果

题目描述

信息学课堂上，老师准备了一些糖，对于每次的提问，凡是举手要回答问题的同学都有可能拿到一颗糖，但同一个学生拿糖的时间至少要隔 CC 秒（含 CC 秒，第 11 次举手肯定能拿到糖）。已知这次课信息学老师共提问了 NN 次，每次提问的时间为上课后的第 TT 秒，小慧为了拿到很多糖，每次都举手了。问小慧最后拿到了多少颗糖。

输入格式

第一行两个整数，分别是 NN，CC。

第二行 NN 个整数，按顺序给出每次提问的时间 T_iTi​。

输出格式

一个整数，表示小慧能拿到的糖果数。

样例

輸入資料 1

6 5
1 3 7 8 10 12

輸出資料 1

3

样例解释

拿到糖的时间为：11、77、1212

数据范围：

对于 100% 的数据，0 \lt N0<N，C \le 3000C≤3000，0 \le T_i \le 1000000≤Ti​≤100000。

#B. NH.2024.小甲.02.德育分

题目描述

期末到了，小慧协助班主任统计同学们本学期的德育分情况，已知学号为 1 \sim n1∼n 的 nn 个同学的德育分，小慧有一次使用特权的机会，她可以把任意连续一段学号同学的德育分同时乘以 CC，问小慧使用特权后，全部同学的德育分总和最多为多少分？

输入格式

第一行，两个整数 nn 和 cc ；

第二行，nn 个整数，按学号顺序给出 nn 个同学的德育分 a_iai​。

输出格式

输出一个整数，表示小慧能得到的最大德育分之和。

样例

輸入資料 1

9 3
-2 1 -3 4 -1 2 1 -5 4

輸出資料 1

13

样例解释

小慧把 4 \sim 74∼7 号同学