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

λ°˜μ‘ν˜•