33OJ
登录 注册

#D0767. 小红最爱的歌

小红最爱的歌

题目描述

小红有一个喜欢了 nn 年的歌手。在这 nn 年里,歌手每年会发布 mm 首作品。

小红对每首歌都有一个喜爱度(一个整数,可能为负数)。

请你输出:

  1. 对每一年,输出当年喜爱度最高的歌曲编号(并列取最早);
  2. 在全部 n∗mn*m 首歌曲中,输出喜爱度最高的歌曲对应的年份和歌曲编号(并列取最早)。

输入格式

第一行两个整数 nn 和 mm。

接下来 nn 行,每行 mm 个整数,表示当年每首作品的喜爱度。

输出格式

共 n+1n+1 行:

  • 前 nn 行:每行一个整数,表示这一年最喜欢的歌曲编号(从 11 开始)。
  • 最后一行:两个整数,表示最喜欢的歌曲是第几年的第几首。
3 4
5 8 8 6
8 7 9 9
10 10 5 2
2
3
1
3 1
2 3
-5 -2 -3
-1 -4 -1
2
1
2 1

数据规模与约定

对于 100%100\% 的数据,1≤n,m≤1001 \le n,m \le 100,喜爱度的绝对值不超过 10001000。