A125922.皓仔的森林施法
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔来到了一片神奇的森林。
这片森林可以看成一个 n×n 的方形区域,每个位置上都有一棵树。最开始,所有树的高度都是 0 米。
接下来,皓仔会进行 m 次施法。每次施法会给出三个整数 a,b,x,表示让第 a 行第 b 列的树长高 x 米。
同一棵树可能会被多次施法,它的高度会不断累加。
所有施法结束后,皓仔想知道:最高的那棵树在森林中的哪个位置。
题目保证最终最高的树是唯一的。
输入格式
第一行输入两个整数 n,m,分别表示森林大小和施法次数。
接下来 m 行,每行输入三个整数 a,b,x,表示一次施法操作。
其中,a,b 表示树的位置,x 表示这棵树长高的米数。
输出格式
输出两个整数,表示最终最高的树所在的行号和列号。
行号在前,列号在后,中间用一个空格隔开。
输入输出样例
输入#1
3 5 1 1 4 2 2 3 1 1 2 3 2 10 2 2 5
输出#1
3 2
说明/提示
【样例解释】
初始时,所有树的高度都是 0。
经过 5 次施法后:
- 第 1 行第 1 列的树长高了 4+2=6 米;
- 第 2 行第 2 列的树长高了 3+5=8 米;
- 第 3 行第 2 列的树长高了 10 米。
最终最高的树在第 3 行第 2 列,所以输出 3 2。
【数据范围】
对于全部数据,保证:
- 1≤n≤1000
- 1≤m≤1000
- 1≤a,b≤n
- 1≤x≤109
- 最终最高的树是唯一的。