wizardrabbit   3년 전

* 본 지문은 21035번 문제를 번역하여 작성하였으며, 문제의 이해를 돕기 위해 일부 의역이나 새로운 내용이 포함되어 있을 수 있습니다.

문제


$N$ 행 $M$ 열의 정수로만 이루어진 행렬이 주어진다. 아래의 두 종류의 쿼리를 총 $Q$ 회 수행하고, 행렬에 있는 모든 원소의 합, 최솟값, 최댓값을 각각 출력하는 프로그램을 작성해 보자.

  1. row $k$ $val$ : $k$ 번째 행에 있는 모든 원소에 $val$ 을 더한다.
  2. col $k$ $val$ : $k$ 번째 열에 있는 모든 원소에 $val$ 을 더한다.

입력


입력은 아래와 같이 주어진다. $A_{i, j}$ 는 행렬의 $i$ 행 $j$ 열에 있는 원소의 값을 의미한다. $query_i$ 는 $i$ 번째 쿼리를 의미한다.

$N\quad M$
$A_{1, 1}\quad A_{1, 2}\quad A_{1, 3}\quad ...\quad A_{1, M}\;$
$A_{2, 1}\quad A_{2, 2}\quad A_{2, 3}\quad ...\quad A_{2, M}\;$
$A_{3, 1}\quad A_{3, 2}\quad A_{3, 3}\quad ...\quad A_{3, M}\;$
$⋮$
$A_{N, 1}\quad A_{N, 2}\quad A_{N, 3}\quad ...\quad A_{N, M}\;$
$Q$
$query_1$
$query_2$
$query_3$
$⋮$
$query_Q$

출력


첫 번째 줄에 쿼리를 모두 수행한 후 행렬에 있는 모든 원소의 합, 최솟값, 최댓값을 공백 한 칸을 사이에 두고 차례대로 출력한다.

제한


  • $1 \le N, M \le 50$
  • $-100 \le A_{i,j}, val \le 100$
  • 1번 쿼리에 한해, $1 \le k \le N$
  • 2번 쿼리에 한해, $1 \le k \le M$
  • $1 \le Q \le 100$
  • $N, val, A_{i,j}, k, Q$ 는 정수

댓글을 작성하려면 로그인해야 합니다.