Algorithm Problem/Python
[python] λ°±μ€ - 13458. μν κ°λ (μΌμ± SW μλ ν μ€νΈ κΈ°μΆ λ¬Έμ )
deo2kim
2020. 11. 23. 11:07
λ°μν
π€λ¬Έμ ν΄κ²°
-
B2 | μν
κ°λ¨ν μνλ¬Έμ μ΄λ€. ( μ§μ§ κΈ°μΆλ¬Έμ λ§λ? )
ν λ°μ κ°λ κ΄μ 무쑰건 1λͺ μμ΄μΌνλ€.
ν λ°μ μμμμ΄ κ°λ κ΄μ΄ κ°μν μ μλ μμμλ³΄λ€ λ§λ€λ©΄ λΆκ°λ κ΄μ ν¬μ νλ€.
κ°λ κ΄μ΄ κ°μν μ μλ μμμμ λΊ λλ¨Έμ§ μμμμ λΆκ°λ κ΄λ€μ΄ κ°μν μ μκ² νλ€.
π»μμ€ μ½λ
import sys
import math
input = sys.stdin.readline
if __name__ == '__main__':
N = int(input()) # μνμ₯μ κ°μ
A = list(map(int, input().split())) # κ° μνμ₯μ μμμ μ
B, C = map(int, input().split()) # B: κ°λ
κ΄μ΄ κ°μν μ μλ μμμ μ, C: λΆκ°λ
κ΄μ΄ κ°μν μ μλ μμμ μ
answer = 0
for number_of_students in A:
answer += math.ceil((number_of_students - B if number_of_students > B else 0) / C) + 1
print(answer)
πλ¬Έμ νμΈ
μΆμ²: BACKJOON ONLINE JUDGE
λ§ν¬: https://www.acmicpc.net/problem/13458
13458λ²: μν κ°λ
첫째 μ€μ μνμ₯μ κ°μ N(1 ≤ N ≤ 1,000,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ κ° μνμ₯μ μλ μμμμ μ Ai (1 ≤ Ai ≤ 1,000,000)κ° μ£Όμ΄μ§λ€. μ μ§Έ μ€μλ Bμ Cκ° μ£Όμ΄μ§λ€. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
λ°μν