13458๋ฒ: ์ํ ๊ฐ๋
์ฒซ์งธ ์ค์ ์ํ์ฅ์ ๊ฐ์ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ฐ ์ํ์ฅ์ ์๋ ์์์์ ์ Ai (1 ≤ Ai ≤ 1,000,000)๊ฐ ์ฃผ์ด์ง๋ค. ์ ์งธ ์ค์๋ B์ C๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
๋ฌธ์
์์
์์ค ์ฝ๋
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] arr = new int[N];
StringTokenizer st = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
st = new StringTokenizer(br.readLine());
int B = Integer.parseInt(st.nextToken());
int C = Integer.parseInt(st.nextToken());
long cnt = 0;
cnt += N;
for (int i = 0; i < N; i++) {
arr[i] = arr[i] - B;
if (arr[i] <= 0) continue;
cnt += arr[i] / C;
if (arr[i] % C != 0) {
cnt++;
}
}
System.out.println(cnt);
}
}
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 2748๋ฒ : ํผ๋ณด๋์น ์ 2 (0) | 2023.01.01 |
---|---|
[๋ฐฑ์ค] 1920๋ฒ : ์ ์ฐพ๊ธฐ (0) | 2022.12.31 |
[๋ฐฑ์ค] 2508๋ฒ : ์ฌํ ๋ฐ์ฌ ๊ณ ์ฐฝ์ (0) | 2022.12.28 |
[๋ฐฑ์ค] 1453๋ฒ : ํผ์๋ฐฉ ์๋ฐ (0) | 2022.12.27 |
[๋ฐฑ์ค] 2981๋ฒ : ๊ฒ๋ฌธ (0) | 2022.12.26 |