添加一句话:“如果有多种方案,输出字典序最小的那个”
像第三组数据:
3 5 10 5 1 1 1
其实选:
1 ► 2 ► 3 1 ► 3 ► 2 2 ► 1 ► 3 2 ► 3 ► 1 3 ► 1 ► 2 3 ► 2 ► 1 (共 6 种)
结果是一样的,都是 202020
但是标准答案里只给了一个:
1 2 3 20
但由于没有 SPJ,所以需要告诉做题者,输出字典序最小的那个