B. wjw 的打字计划

    传统题 1000ms 256MiB

wjw 的打字计划

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

题目描述

wjw 最近写了一个大模拟程序,这个程序会将控制机械臂在一个 5×45\times 4 的网格里写下一个数字,样式如下

...1 2222 3333 4..4 5555 6666 7777 8888 9999 0000
...1 ...2 ...3 4..4 5... 6... ...7 8..8 9..9 0..0
...1 2222 3333 4444 5555 6666 ...7 8888 9999 0..0
...1 2... ...3 ...4 ...5 6..6 ...7 8..8 ...9 0..0
...1 2222 3333 ...4 5555 6666 ...7 8888 9999 0000

但是 wjw 写的时候写错了一个循环,结果这个程序在一个 5×45 \times 4 的格子写了非常非常多遍数字,直接导致这个网格都快被描黑了

现在,wjw 拿到了被机械臂描黑了的 5×45\times 4 的网格,并且通过某技术检测到了每个格子被写的次数

wjw 想知道,机械臂分别写了多少次数字 1,2,...,9,01,2,...,9,0

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

输入格式

一共输入 55 行,每行 44 个整数,代表这个网格里每个格子被写字的次数

输出格式

输入一行共 1010 个整数,分别表示 1,2,3,9,01,2,3\dots,9,0 被涂写的次数,不需要用空格隔开

数据范围

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

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

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

样例输入

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

样例输出

1010110000

20250215提高班模拟赛

未参加
状态
已结束
规则
IOI
题目
3
开始于
2025-2-15 21:30
结束于
2025-2-25 21:30
持续时间
240 小时
主持人
参赛人数
27