CHUCK - 题目 - 邂逅编程之美

给定一个 R 行C列的矩阵. 矩阵的所有元素的绝对值小于等于10^4
你可以进行下面一些操作。如表

请你用有限次合法的操作，使矩阵的所有元素之和最大。
输入：
第一行两个整数 R and C (1 ≤ R, C ≤ 100), 表示矩阵的行和列。
接下来R行，每行C个元素，表示这个矩阵。
输出：
第一行两个整数，分别表示最大的和，以及要达到这个和你要操作的步数T。
接下来T行，每行一个操作。
注意：
• 如果和不等于最大，或某个元素被乘了超过一次，或操作序列最终不能达到你输出的最大和，得零分。
• 否则操作次数将决定你的分数。
◦ T<=5RC, 得该点全分。
◦ 5 R C < T <=100 000, 得该点一半分数。
◦ T > 100 000, 得零分。
样例：
Input:
3 4
1 -2 5 200
-8 0 -4 -10
11 4 0 100
输出：
345 2
rotS 2 1
negR 2