B. 乱涂乱画【NOIP2022模拟赛T1】

    传统题 1000ms 512MiB

乱涂乱画【NOIP2022模拟赛T1】

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

CKV写字是出了名的丑,仅好于某教练。于是某教练让CKV去练字,在方方正正的格子里面写数字。比如,数字22,写在5×45\times 4的格子里面,就是: image

然而CKV极其淘气,在这个5×45\times 4的格子里面,把数字00~99写了好多好多遍,这个格子都快被描黑了。现在,某教练拿到了CKV描黑了的5×45\times 4的纸,并且通过某技术检测到了每个格子被写的次数。问:CKV到底在这个格子里面写了多少个1,2,...,9,01,2,...,9,0

如果有多解,输出11的个数最小的那一个,如果依然多解,输出22的个数最小的那一个,以此类推,最后输出00的个数最小的那一组解

输入格式

一共输入55行,每行44个整数,代表CKV该格子的涂写次数。

输出格式

输入一行共1010个整数,分别表示11~00被涂写的次数,不需要用空格隔开

样例输入1

3 3 3 4
2 0 0 2
3 3 3 4
1 0 0 4
3 3 3 4

样例输出1

1010110000

样例解释

你一定会喜欢下面这一段东西的

...1222233334..4555566667777888899990000

...1...2...34..45...6......78..89..90..0

...122223333444455556666...7888899990..0

...12......3...4...56..6...78..8...90..0

...122223333...455556666...7888899990000

大样例在此

数据分布

对于30%的测试数据,满足每个数字最多被CKV写了33遍。

对于60%的测试数据,满足每个数字最多被CKV写了66遍。

对于100%的测试数据,满足每个数字最多被CKV写了99遍。

小测验2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-2-10 14:30
结束于
2025-2-10 17:30
持续时间
3 小时
主持人
参赛人数
32