T1. 病毒 (norovirus) 题目描述 近期诺如病毒开始活跃，防疫部门请出现死亡病例的省份报告疫情确诊人数 和死亡人数 ，请你计算 各省的诺如病毒死亡率。 输入格式 输入仅一行，有两个整数，第一个为确诊人数 ，第二个为死亡人数 。 输出格式 输出仅一行，诺如病毒死亡率，以百分数形式输出，精确到小数点后 位。 样例 #1 样例输入 #1 样例输出 #1 提示 【数据范围】 对于 的数据， ; 对于 的数据， ，保证数据随机生成。   T2. 四季 (season) 题目描述 潍坊市，古称潍州、潍县。位于山东半岛中部，东与青岛、烟台连接，西邻淄博、东营，南连临沂、日 照，北濒渤海莱州湾，属暖温带季风型半湿润大陆性气候，地貌自北向南由低到高，总面积16167.23平 方千米。——来自百度百科。 潍坊四季分明，从气象意义上来说，3-5月是春季，6-8月是夏季，9-11月是秋季，12月到来年2月是冬 季。 当然了，通晓中文和英文的你，一定知道春夏秋冬对应的英文是 spring、summer、autumn和 winter。 小容告诉了你 组年月，要你判断这 组年月处在哪个季节。但是小容喜欢恶作剧，提供的月份可能不 在12个月的范围内。如果小容没有给出符合要求的年月数据，请输出“error”。 10433 280 2.684% 3 输入格式 输入有四行，每行有连续的 个数字表示一组年月，前 个数字是年份；后 个数字是月份。 输出格式 输出四行，输出月份对应的季节 spring、summer、autumn、winter 或者error，全用小写英文表示。 样例 #1 样例输入 #1 样例输出 #1 提示 【数据范围】 对于 的数据，保证给出的年月均合法; 对于 的数据，给出的年份一定合法，不保证月份合法。     T3. 二进制 (binary) 题目描述 小容和小雅喜欢学习数学，小容最近学习了二进制，小雅学习了绝对值，他们就联合起来出了一个题 目，考考来参加编程挑战赛的你。他们定义，如果一个数 的绝对值的二进制中 的个数 的个数， 那么数 是一个瘦数，否则就是胖数。一个瘦数的价值是 ，而一个胖数的价值是 。 比如 ， ，十进制数 是一个胖数， 是 一个瘦数。 小容和小雅给你一个长度为 的序列 ，请计算出这个序列的价值。 输入格式 输入两行，第一行一个整数 ,第二行有 个数，以空格分隔。 202412 202405 202302 202420 winter spring winter error 4 输出格式 输出一行一个整数，表示这个序列的价值。 样例 #1 样例输入 #1 样例输出 #1 样例输入 #2 样例输出 #2 提示 【数据范围】 对于 的数据， ; 对于 的数据， ， 。   T4. 猜拳 (rock) 题目描述 小容和小雅在猜拳，玩石头剪刀布的游戏，游戏规则大家都知道，是布赢石头，石头赢剪刀，剪刀赢 布，每局胜者得 分，平局双方各得 分，败者不得分。 小容和小雅玩了 局石头剪刀布，他们不记得 每局自己出的是什么，只记得自己一共出了多少个石头、多少个剪刀、多少个布。小容想知道，自己最 高可能得多少分? 输入格式 第一行一个正整数 ，代表游戏的总局数。 第二行三个整数 ，分别代表小容出的石头数、剪刀数和布数。 第三行三个整数 ，分别代表小雅出的石头数、剪刀数和布数。 2 2 13 0 20 790898071 4961200 10 3166777 33 899 515975 -902 390606 219947731 992095603 -71451725 852165053 7128662 -57053128 676937989 202262373 883288050 706610332 634663364 -6 5 输出格式 一行一个整数，表示小容可能获得的最高得分。 样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 样例 #3 样例输入 #3 样例输出 #3 提示 【样例解释】#1 小容石头对小雅剪刀，进行1局，小容得2分；小容和小雅都出了剪刀，进行1局，小容得1分；小容布对 小雅石头，进行3局，小容可得6分；小容总共可以获得最高分9分。 【样例解释】#2 5 1 1 3 3 2 0 9 5 5 0 0 4 1 0 6 998244353 991210721 5830768 1202864 199715036 667912898 130616419 1548405232 6 子任务编号 占总测试点的比例 小容石头对小雅石头，进行4局，小容得4分；小容石头对小雅剪刀，进行1局，小容得2分；这样小容一 共得6分。可以发现这样分配小容得分是最高的，没有其他方案可以获得更高的分数。 【数据范围】 本题采用子任务捆绑测试，你只有通过了子任务内的所有测试点，才能拿到该子任务的分数 对于全部数据，保证 。     T5. 写作业 (homework) 题目描述 小容和组里的 位同学一起完成一份有 个题目的小组作业，这 位同学按照 的顺 序环形围成一个圈， 号挨着 号和 号，每个同学的解题能力值各不相同，分别为 。 每个同学选一道题目做。他们采用了一种无聊的选题方式，从 号同学开始，往下传递题目，所有同学 中没有选过题目且解题能力值最高的同学选一道题，选完后向下一位同学传递。只能单向传递，不可逆 传，作业每次从 号传到 号手上算是一轮。不满一圈的也算一轮。问所有同学选完题目要进行多少 轮？ 输入格式 输入有两行。 第 一行 个正整数 表示有 个人。 第 二行 个正整数 表示第 个人的能力值。 输出格式 一行，一个正整数表示答案。 样例 #1 样例输入 #1 5 4 9 1 7 3 7 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 样例 #3 样例输入 #3 样例输出 #3 样例 #4 样例输入 #4 样例输出 #4 提示 【样例解释】#1 第一轮：解题能力值为 的同学选了作业；第二轮：解题能力值为 的同学选了作业；第三轮：解 题能力值为 的同学选了作业，共用 轮完成所有人的作业选择。 【数据范围】 对于 的数据， ; 对于 的数据， ， 。 3 3 1 2 3 3 8 7 6 5 1 2 4 9 3 4 见下发文件夹\sample\homework4.in 见下发文件夹\sample\homework4.ans 8     T6. 改造迷宫 (maze) 题目描述 小容非常的喜欢设计迷宫。他打算制作一个由 的草垛迷宫。小容用草垛来做迷宫障碍物，有草垛 的格子用'#'表示，无法通行。没有草垛的格子用'.'表示，可以通行。只有有公共边相连空地格子相互之间 可以通行。 小容设计了完这个草垛迷宫后，里面有 个空地，他希望所有的空地是连通的，但也可能设计出错，不 连通的迷宫没有改造的必要，直接输出"No"。但他认为自己设计的迷宫里空地太多了,迷宫难度太小，他 要把迷宫中 个格子从空地变成草垛 ,同时保持至少有一块空地且所有空地相互是连通的。 小容找到了热爱编程的你，帮他完成这个任务吧。 输入格式 第一行包含三个整数 , , , 前两个整数 和 表示迷宫的长和宽, 要把 个格子从空地变成草垛 ， 是迷宫里空格子的数目。 接下来是 行 列的字符 矩阵，里面的字符仅包含 "." 和 "#" ,分别表示空地和草垛。 输出格式 输出 行 列的字符矩阵， 迷宫中变为草垛的空地'.'用 'X'表示, 未修改的符号不变。 如果有多种输出方式，输出任意一种，如果原本空地不连通或者没有可行方案，输出"No"。 样例 #1   样例输入 #1 样例输出 #1   3 4 2 #..# ..#. #... #.X# X.#. #... 9 样例 #2 样例输入 #2 样例输出 #2 样例 #3 样例输入 #3 样例输出 #3 提示 【数据范围】 对于 的数据, ； 对于 的数据, ； 对于 的数据, , , 表示迷宫中初始空地的数目。     T7. 奏鸣曲 (sonata) 题目描述 小容最近打atcoder举办的ABC比赛取得了很大进步，现在 ABC 成了他的幸运词。和 ABC 很像的 BAC 、 CAB 等…凡是同时含有 A , B , C 的的句子都成了他的幸运句。 小雅想给小容送一幅长为 个字符的长诗，当然要送小容喜欢的的幸运诗句啦。 5 4 5 #... #.#. .#.. ...# .#.# #XXX #X#. X#.. ...# .#.# 见下发文件夹\sample\maze3.in 见下发文件夹\sample\maze3.ans 10 小雅想知道他有多少种的诗是小雅的幸运句。 注：小雅只会用大写字母写诗。 由于幸运句太多，所以答案要对 取模。 输入格式 第一行一个正整数 ，表示诗的长度。 输出格式 第一行一个正整数 ，表示幸运句的数量，对 取模。 样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 样例 #3 样例输入 #3 样例输出 #3 3 6 10 432387044 1000000 716511572 11 子任务编号 占总测试点的比例