传统题

文件IO：digit

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

统一数位

小宁写下了 $n$ 个数。他可以反复选取其中任意一个数 $x$ ，把它改为 $x+(x\bmod 10)$ 。每个数可以操作任意多次，也可以不操作。

他不要求所有数都相等，只希望最后有尽可能多的数相等。请你求出这个最大数量。

输入格式

第一行输入一个整数 $n$ 。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$ 。

输出格式

输出一个整数，表示最后能够相等的数的最大数量。

样例 1

8
5 10 2 4 22 0 15 20

其中 $4\to8\to16\to22$ ，因此原来的 $2,4,22$ 可以变成同一个数。两组以 $0$ 或 $5$ 结尾的数分别只能归到 $10$ 、 $20$ ，都不足三个。

更多样例

输入文件	答案文件	说明
`Data/sample1.in`	`Data/sample1.ans`	题面中的小样例
`Data/sample2.in`	`Data/sample2.ans`	$n=2000$ ， $a_i\le10^4$
`Data/sample3.in`	`Data/sample3.ans`	$n=2\times10^5$ ，所有数的个位为 $0$ 或 $5$
`Data/sample4.in`	`Data/sample4.ans`	$n=2\times10^5$ ，所有数的个位均不是 $0$ 或 $5$
`Data/sample5.in`	`Data/sample5.ans`	$n=2\times10^5$ ，该样例无特殊限制
`Data/sample6.in`	`Data/sample6.ans`	$n=1$
`Data/sample7.in`	`Data/sample7.ans`	$n=999$ ，包含多个 $0$
`Data/sample8.in`	`Data/sample8.ans`	$n=13$ ，所有数的个位为 $0$ 或 $5$
`Data/sample9.in`	`Data/sample9.ans`	$n=13$ ，所有数的个位为 $0$ 或 $5$ ，重复数分散出现
`Data/sample10.in`	`Data/sample10.ans`	$n=5$ ，所有数都在 $[10,19]$ 内
`Data/sample11.in`	`Data/sample11.ans`	$n=100001$ ，所有数的个位均不是 $0$ 或 $5$
`Data/sample12.in`	`Data/sample12.ans`	$n=10$ ，所有数的个位均不是 $0$ 或 $5$ ，包含接近 $10^9$ 的数
`Data/sample13.in`	`Data/sample13.ans`	$n=11$ ，该样例无特殊限制
`Data/sample14.in`	`Data/sample14.ans`	$n=120809$ ，该样例无特殊限制

点击下载本题选手目录

数据范围与子任务

$1\le n\le2\times10^5$ ， $0\le a_i\le10^9$ 。操作过程中的数可能超过 $10^9$ ，请使用足够大的整数类型。各子任务独立计分；同一子任务内，必须通过全部测试点才能获得该组分数。

子任务	分值	特殊性质
1	20	$n\le2000$ ， $a_i\le10^4$
2	18	所有 $a_i$ 的个位都是 $0$ 或 $5$
3	18	所有 $a_i$ 的个位都不是 $0$ 或 $5$
4	44	无特殊性质

csp-s模拟赛11

状态: 已结束
规则: OI
题目: 4
开始于: 2026-10-2 14:00
结束于: 2026-10-2 18:00
持续时间: 4 小时
主持人: admin
参赛人数: 13