😎 κ³΅λΆ€ν•˜λŠ” μ§•μ§•μ•ŒνŒŒμΉ΄λŠ” μ²˜μŒμ΄μ§€?

[BAEKJOON C++] 13458_μ‹œν—˜ 감독 λ³Έλ¬Έ

πŸ¦₯ μ½”ν…Œ/BAEKJOON

[BAEKJOON C++] 13458_μ‹œν—˜ 감독

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 8. 19. 14:16
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