一鸣师姐击败了怪物,解锁了一项特异功能:准确预测未来 n 个交易日某支股票的价格,于是她从此走上了财富自由之路。
但一鸣师姐对股票的研判并不止于价格,她还关注一支股票最多有多少个连续的交易日价格是不重复的。
对于一支股票,一鸣师姐定义一个值 val,其中 val 表示这一支股票最长连续交易日的天数,在这 val 天内,这支股票的价格两两不同(不重复)。一鸣认为一支股票的 val 越大,它会有一些特殊的性质,更加值得投资。
现在一鸣师姐知道了 n 支股票未来 m 天的价格,请问你能编写程序告诉一鸣师姐哪些股票值得投资吗?
输入
输入包括若干行。
第 1 行包括两个用空格间隔的整数 n,m \ (1 \leq n, m \leq 2000),分别表示股票的个数以及预测的天数。
第 2 到 n+1 行,每一行描述一只股票。其中第 i+1 行描述编号为 i 的股票,包括 m 个用空格间隔的整数 a_{i,1},a_{i,2},a_{i,3},...,a_{i,m} \ (1\leq a_{i,j}\leq 2000),第 j 个数表示这只股票在第 j 天时的价格。
本题输入量较大,请使用较为快速的读入方式。特别地,对于 C++ 选手,请使用 scanf()
而不是 std::cin
;对于 Java 选手,考虑封装 DataInputStream
类并手写读入对象。
输出
输出包括 2 行。
第 1 行输出一个整数,表示为值得投资的股票的 val 值。
第 2 行输出若干个用空格间隔的整数,表示所有值得投资的股票的编号。
若有多支股票值得投资,请按照股票编号从小到大的顺序输出,编号即股票出现的顺序,从 1 开始。
样例
标准输入 复制文本 |
2 5 1 2 2 3 5 3 3 2 1 6 |
标准输出 复制文本 |
4 2 |
标准输入 复制文本 |
3 4 1 2 2 3 3 3 3 3 9 2 9 9 |
标准输出 复制文本 |
2 1 3 |
标准输入 复制文本 |
1 5 1 5 2 4 4 |
标准输出 复制文本 |
4 1 |
来源
2020 软件学院 AK 杯程序设计竞赛