시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 512 MB | 125 | 53 | 46 | 48.936% |
크기가 n x n인 정수형 2차원 배열 A가 주어진다. 배열 A의 원소는 A[0][0], A[0][1], …, A[n - 1][n - 1]이다. 배열 A의 모든 원소의 초깃값은 입력으로 주어진다. 배열 A에 대한 m개의 질의가 저장된 배열 B가 주어진다. 배열 B에 저장된 m개의 질의는 아래 두 가지 유형으로 구분된다. 첫 번째가 유형 1을 나타내고 두 번째가 유형 2를 나타낸다.
배열 B에 저장된 첫 번째 질의부터 m번째 질의까지 순서대로 처리하면서 유형 2에 대한 결과를 출력하자. 단, 배열 B에는 모든 유형 1의 질의가 유형 2의 질의보다 앞부분에 저장되어 있다.
첫 번째 줄에 n과 m이 공백을 사이에 두고 순서대로 주어진다.
두 번째 줄부터 n개의 줄에 배열 A의 원소가 주어진다. i번째 줄의 j번째 수는 배열 A의 (i - 1)번째 행 (j - 1)번째 열의 원소 A[i - 1][j - 1]을 나타낸다.
다음 줄부터 m개의 줄에 걸쳐서 배열 B에 저장된 m개의 질의가 순서대로 주어진다. 한 줄에 하나의 질의를 나타내는 수가 공백을 사이에 두고 순서대로 주어진다.
첫 번째 줄부터 유형 2의 질의 결과를 순서대로 출력한다. 한 줄에 하나의 질의 결과를 출력한다.
번호 | 배점 | 제한 |
---|---|---|
1 | 30 | 1 ≤ n ≤ 100 1 ≤ m ≤ 10,000 |
2 | 70 | 추가 제약 조건 없음 |
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 2 2 2 2 0 0 1 1 2 0 0 2 2 2 1 1 2 3
16 31 15
배열 B에 저장된 첫 번째 질의를 처리한 후 배열 A에 저장된 값은 다음과 같다.
2 2 1 1
2 2 1 1
1 1 1 1
1 1 1 1
배열 B에 저장된 두 번째 질의를 처리한 후 배열 A에 저장된 값은 다음과 같다.
4 4 3 1
4 4 3 1
3 3 3 1
1 1 1 1