33494번 - KSA 수열과 쿼리 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 6 초 | 1024 MB | 628 | 161 | 41 | 13.399% |
문제
길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$과 정수 $K$가 주어진다. 이때, 다음 쿼리를 $Q$개 수행하는 프로그램을 작성해 보자.
1$s_i$ $e_i$: $A_{s_i}, A_{s_i+1}, \cdots, A_{e_i}$에 $1$을 더한다.2$s_i$ $e_i$: $(A_{s_i}\bmod K) +(A_{s_i+1}\bmod K) +\cdots +(A_{e_i}\bmod K)$를 출력한다.
입력
첫 번째 줄에 두 개의 정수 $N$, $K$가 공백으로 구분되어 주어진다.
두 번째 줄에 $N$개의 정수 $A_1,A_2,\cdots,A_N$이 공백으로 구분되어 주어진다.
세 번째 줄에 정수 $Q$가 주어진다.
다음 $Q$개의 줄에 쿼리들의 정보가 주어지며, 그 중 $i$번째 줄에는 세 개의 정수 $q_i$, $s_i$, $e_i$가 공백으로 구분되어 주어진다. $q_i$는 $i$번째 쿼리의 종류를 나타낸다.
출력
$q_i = 2$인 쿼리에 대해 각 줄에 쿼리의 답을 한 줄에 하나씩 순서대로 출력한다.
제한
- $1\leq N\leq 2\times 10^6$
- $1\leq K\leq 10^9$
- $1\leq Q\leq 2 \times 10^4$
- $q_i \in \{1, 2 \}$
- $1\leq s_i \leq e_i \leq N$
- $0\leq A_i\leq 10^9$
- $q_i=2$인 쿼리가 하나 이상 주어짐
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 3 | $N, Q \leq 2500$ |
| 2 | 21 | $K = 2$ |
| 3 | 15 | $K \leq 20$ |
| 4 | 61 | 추가 제약 조건 없음 |
예제 입력 1
6 3 1 2 3 1 2 3 7 2 1 6 1 1 4 1 3 6 2 1 4 1 1 2 2 3 5 2 1 6
예제 출력 1
6 4 2 4
출처
School > 한국과학영재학교 > 2025 KSA Automata Winter Contest I번
- 문제를 만든 사람: mythofys
- 문제를 검수한 사람: edward3378, eric00513, flakepowders, hjroh0315, parkky, raehwan0418, utilforever
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호