202307E 署前街少年

· · 题解

Source & Knowledge

2023 年 07 月语言月赛，由洛谷网校入门计划/基础计划提供。

考察循环、数组。

文字题解

本题定义了奇位数、偶位数和第 p 象限数的概念，对选手的阅读能提出了一定的要求。

在读入 a_i 的同时，将 a_i 的值累加给 S_{i \bmod k}，这样，在读入完成的同时，就可以完成第 p 象限数的求和。

接着，对 a_i 进行遍历，若：

需要注意的是，a 数组需要开到 2N 大小。

视频题解