π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[BAEKJOON C++] 13458_μν κ°λ λ³Έλ¬Έ
728x90
λ°μν
π λ¬Έμ
μ΄ Nκ°μ μνμ₯μ΄ μκ³ , κ°κ°μ μνμ₯λ§λ€ μμμλ€μ΄ μλ€.
iλ² μνμ₯μ μλ μμμμ μλ Aiλͺ μ΄λ€.
κ°λ κ΄μ μ΄κ°λ κ΄κ³Ό λΆκ°λ κ΄μΌλ‘ λ μ’ λ₯κ° μλ€.
μ΄κ°λ κ΄μ ν μνμ₯μμ κ°μν μ μλ μμμμ μκ° Bλͺ μ΄κ³ ,
λΆκ°λ κ΄μ ν μνμ₯μμ κ°μν μ μλ μμμμ μκ° Cλͺ μ΄λ€.
κ°κ°μ μνμ₯μ μ΄κ°λ κ΄μ μ€μ§ 1λͺ λ§ μμ΄μΌ νκ³ , λΆκ°λ κ΄μ μ¬λ¬ λͺ μμ΄λ λλ€.
κ° μνμ₯λ§λ€ μμμλ€μ λͺ¨λ κ°μν΄μΌ νλ€.
μ΄λ, νμν κ°λ κ΄ μμ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
π μ λ ₯
첫째 μ€μ μνμ₯μ κ°μ N(1 β€ N β€ 1,000,000)μ΄ μ£Όμ΄μ§λ€.
λμ§Έ μ€μλ κ° μνμ₯μ μλ μμμμ μ Ai (1 β€ Ai β€ 1,000,000)κ° μ£Όμ΄μ§λ€.
μ μ§Έ μ€μλ Bμ Cκ° μ£Όμ΄μ§λ€. (1 β€ B, C β€ 1,000,000)
π μΆλ ₯
κ° μνμ₯λ§λ€ μμμμ λͺ¨λ κ°λ νκΈ° μν΄ νμν κ°λ κ΄μ μ΅μ μλ₯Ό μΆλ ₯νλ€.
"""
[13458] μν κ°λ
π λ¬Έμ
μ΄ Nκ°μ μνμ₯μ΄ μκ³ , κ°κ°μ μνμ₯λ§λ€ μμμλ€μ΄ μλ€.
iλ² μνμ₯μ μλ μμμμ μλ Aiλͺ
μ΄λ€.
κ°λ
κ΄μ μ΄κ°λ
κ΄κ³Ό λΆκ°λ
κ΄μΌλ‘ λ μ’
λ₯κ° μλ€.
μ΄κ°λ
κ΄μ ν μνμ₯μμ κ°μν μ μλ μμμμ μκ° Bλͺ
μ΄κ³ ,
λΆκ°λ
κ΄μ ν μνμ₯μμ κ°μν μ μλ μμμμ μκ° Cλͺ
μ΄λ€.
κ°κ°μ μνμ₯μ μ΄κ°λ
κ΄μ μ€μ§ 1λͺ
λ§ μμ΄μΌ νκ³ , λΆκ°λ
κ΄μ μ¬λ¬ λͺ
μμ΄λ λλ€.
κ° μνμ₯λ§λ€ μμμλ€μ λͺ¨λ κ°μν΄μΌ νλ€.
μ΄λ, νμν κ°λ
κ΄ μμ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
π μ
λ ₯
첫째 μ€μ μνμ₯μ κ°μ N(1 β€ N β€ 1,000,000)μ΄ μ£Όμ΄μ§λ€.
λμ§Έ μ€μλ κ° μνμ₯μ μλ μμμμ μ Ai (1 β€ Ai β€ 1,000,000)κ° μ£Όμ΄μ§λ€.
μ
μ§Έ μ€μλ Bμ Cκ° μ£Όμ΄μ§λ€. (1 β€ B, C β€ 1,000,000)
π μΆλ ₯
κ° μνμ₯λ§λ€ μμμμ λͺ¨λ κ°λ
νκΈ° μν΄ νμν κ°λ
κ΄μ μ΅μ μλ₯Ό μΆλ ₯νλ€.
"""
import sys
input = sys.stdin.readline
# μνμ₯μ κ°μ N
N = int(input())
# κ° μνμ₯μ μλ μμμμ μ Ai
arr = list(map(int, input().split()))
# μ΄κ°λ
κ΄μ ν μνμ₯μμ κ°μν μ μλ μμμμ μκ° Bλͺ
# λΆκ°λ
κ΄μ ν μνμ₯μμ κ°μν μ μλ μμμμ μκ° Cλͺ
B, C = map(int, input().split())
answer = N
for i in range(N):
arr[i] -= B
if arr[i] > 0:
if arr[i] % C > 0:
answer += arr[i]//C + 1
else:
answer += arr[i]//C
print(answer)

728x90
λ°μν
'π¦₯ μ½ν > BAEKJOON' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BAEKJOON Python] 1260_DFSμ BFS (0) | 2023.08.30 |
---|---|
[BAEKJOON C++] 14501_ν΄μ¬ (0) | 2023.08.19 |
[BAEKJOON C++] 23291_μ΄ν μ 리 (0) | 2023.08.18 |
[BAEKJOON C++] 10773_μ λ‘ (0) | 2023.08.17 |
[BAEKJOON C++] 5800_μ±μ ν΅κ³ (0) | 2023.08.17 |
Comments