logo AlgoBeat OnlineJudge
登录 注册

#101133. [BZOJ 1133] [POI2009]Kon

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

火车沿途有 个车站,告诉你从每一站到每一站的人数,现在查票员只能查 次票,每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案,使得控制的不同的乘客尽量多。(显然对同一个乘客查票多次是没有意义的,只算一次)

输入格式

第一行正整数 。 接下来 行,第 行第 个数描述第 站上,到第 站下的乘客个数。

输出格式

单调增的 个整数,用空格隔开,表示经过哪些站以后查票。

样例

样例输入 #1

7 2
2 1 8 2 1 0
3 5 1 0 1
3 1 2 2
3 5 6
3 2
1

样例输出 #1

2 5

数据范围与提示

总乘客数