Skip to content

Commit a179513

Browse files
committed
[Bronze II] Title: 수빈이와 수열, Time: 108 ms, Memory: 14076 KB -BaekjoonHub
1 parent 64892c2 commit a179513

2 files changed

Lines changed: 59 additions & 0 deletions

File tree

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
# [Bronze II] 수빈이와 수열 - 10539
2+
3+
[문제 링크](https://www.acmicpc.net/problem/10539)
4+
5+
### 성능 요약
6+
7+
메모리: 14076 KB, 시간: 108 ms
8+
9+
### 분류
10+
11+
수학, 사칙연산
12+
13+
### 제출 일자
14+
15+
2025년 11월 2일 19:48:45
16+
17+
### 문제 설명
18+
19+
<p>수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. </p>
20+
21+
<p>예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. </p>
22+
23+
<p>수열 B가 주어질 때, 수빈이의 규칙에 따른 수열 A는 뭘까?</p>
24+
25+
### 입력
26+
27+
<p>첫째 줄에는 수열 B의 길이만큼 정수 N(1 ≤ N ≤ 100)이 주어지고, 둘째 줄에는 수열 B<sub>i</sub>를 이루는 N개의 정수가 주어진다. (1 ≤ B<sub>i<sup> </sup></sub>≤ 10<sup>9</sup>)</p>
28+
29+
### 출력
30+
31+
<p>첫째 줄에는 수열 A를 이루는 N개의 정수를 출력한다. (1 ≤ A<sub>i</sub> ≤ 10<sup>9</sup>)</p>
32+
Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
import java.io.*;
2+
import java.util.*;
3+
4+
public class Main {
5+
static int[] DP;
6+
7+
public static void main(String[] args) throws IOException{
8+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
9+
StringBuilder sb = new StringBuilder();
10+
11+
int N = Integer.parseInt(br.readLine());
12+
DP = new int[N+1];
13+
14+
StringTokenizer st = new StringTokenizer(br.readLine());
15+
16+
//누적합 채워넣기
17+
for(int i=1; i<=N; i++){
18+
DP[i] = Integer.parseInt(st.nextToken()) * i; //Bi
19+
}
20+
21+
for(int i=1; i<=N; i++){
22+
sb.append(DP[i] - DP[i-1]).append(" ");
23+
}
24+
25+
System.out.print(sb);
26+
}
27+
}

0 commit comments

Comments
 (0)