A7422 | $皓仔的森林施法$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔来到了一片神奇的森林。 这片森林可以看成一个 $n \times n$ 的方形区域，每个位置上都有一棵树。最开始，所有树的高度都是 $0$ 米。 接下来，皓仔会进行 $m$ 次施法。每次施法会给出三个整数 $a,b,x$，表示让第 $a$ 行第 $b$ 列的树长高 $x$ 米。 同一棵树可能会被多次施法，它的高度会不断累加。 所有施法结束后，皓仔想知道：最高的那棵树在森林中的哪个位置。 题目保证最终最高的树是唯一的。

第一行输入两个整数 $n,m$，分别表示森林大小和施法次数。 接下来 $m$ 行，每行输入三个整数 $a,b,x$，表示一次施法操作。 其中，$a,b$ 表示树的位置，$x$ 表示这棵树长高的米数。

输出两个整数，表示最终最高的树所在的行号和列号。 行号在前，列号在后，中间用一个空格隔开。

输入 #1

输出 #1

3 2

C++ 编辑器

输入

输出