3178 : 배열 회전 후 누적 합

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 정수 배열이 주어집니다. 배열을 오른쪽으로 $K$칸 회전한 후, 배열의 모든 원소에 대해 왼쪽 누적 합 배열을 출력하세요.

즉, 회전된 배열 $b$에 대해 $S_i = b_1 + b_2 + \cdots + b_i$를 출력합니다.

[제약 조건]
• $1 \le K \le N \le 1000$
• $-1000 \le (\text{각 정수}) \le 1000$
• 입력되는 모든 값은 정수

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.

회전 후 누적 합 배열을 공백으로 구분하여 출력하세요.

5 2
1 2 3 4 5

4 9 10 12 15

오른쪽 2칸 회전: [4,5,1,2,3] → 누적 합: 4, 9, 10, 12, 15