#P2180. 中秋博饼(game)

中秋博饼(game)

【问题描述】

中秋节刚过,可是由于时间安排有点乱,AYYZ 信息组的博饼活动今天才开始。 信息组有 N 个同学,他们围成一圈博饼(从 1 号同学开始顺时针方向分别是 2、3、4、……、 N-1、N 号同学)。由于玩腻了传统的博饼游戏,今年的规则有所更改。规则是这样的:

(1) 一共有六个普通骰子(大小形状一样),当轮到一个人投掷骰子的时候,他需要 一次投出所有六个骰子。

(2) 游戏共进行 M 轮,第一轮从 1 号开始,顺时针进行,每轮每个人正好投掷一次 骰子。第 i 轮(2≤i≤M)由前 i-1 轮中,总分值最高的人开始,顺时针进行。 如果最高分有多人,取编号最小的那位。

(3) 每次投掷的众数定义为出现次数最多的那个数。如果有多个,则为最小的那个。

(4) 每次投掷获得的积分计算如下:

  • 【1】 基础积分:六个骰子掷M后的众数的出现次数即获得的基础积分。(比如掷 得:3、3、3、3、2、1,则获得基础积分 4 分)

  • 【2】 加权积分:如果众数为 1 或 4,则加权积分为 2,否则为 1。

  • 【3】 单次投掷总积分:单次投掷总积分为基础积分与加权积分的积。

(5) 一个人第 i 轮末的积分,即第 1 到第 i 轮中他获得积分的总和。 但是到最后大家都搞不清楚各自的积分了,唯有H哥记得所有人的投掷结果。大家都累 了,于是请你帮忙找出最后积分最高的人是谁、以及他的积分为多少。

【输入格式】

第 1 行两个整数 N、M。

第 2 行到第(N*M+1)行,每行六个 1 到 6 之间的整数,表示投掷结果。这是严格按 照投掷顺序记录的。

【输出格式】

第 1 行为两个整数,分别为最后积分最高的人的编号和他的积分(用空格隔开)。如果 多人分数都最大,那么就是这些人中编号最小的那个人赢。

【输入样例】game.in

2 2
1 2 3 4 5 6
2 2 3 4 5 6
1 2 3 4 5 6
2 2 3 4 5 6

【输出样例】game.out

1 4

【输入输出样例说明】

第一轮 1 号获得 2 分,2 号获得 2 分;第二轮从 1 号开始,1 号获得 2 分,2 号获得 2 分。

两人最后获得的分数都为 4 分,但 1 号编号更小,所以 1 是赢家。第二轮时,由于第一轮中得分量高的为1、2号,且1的编号更小,所以由1号开始。

【数据范围】

对 100%的数据,1≤N≤1000,1≤M≤100。