ν‹°μŠ€ν† λ¦¬ λ·°

728x90
λ°˜μ‘ν˜•

문제

 

2875번: λŒ€νšŒ or 인턴

첫째 쀄에 N, M, Kκ°€ μˆœμ„œλŒ€λ‘œ 주어진닀. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),

www.acmicpc.net

 

문제 풀이

 μ—¬ν•™μƒμ˜ 수 N, λ‚¨ν•™μƒμ˜ 수 M이 주어지고 인턴십에 μ°Έκ°€ν•˜μ—¬ νŒ€μ„ 이룰 수 μ—†λŠ” 인원 Kκ°€ 주어진닀. μ΄λ•Œ 2λͺ…μ˜ 여학생과 1λͺ…μ˜ 남학생이 νŒ€μ„ κ²°μ„±ν•  λ•Œ, μ΅œλŒ€ λͺ‡ νŒ€μ„ ꡬ성할 수 μžˆλŠ”μ§€ λ°˜ν™˜ν•˜λŠ” λ¬Έμ œμ΄λ‹€. 문제λ₯Ό ν’€κΈ° μœ„ν•΄ λ‹€μŒκ³Ό 같은 쑰건을 νŒλ‹¨ν•˜λ©΄ λœλ‹€.

 

  • νŒ€μ„ κ΅¬μ„±ν•œ 여학생 2λͺ…, 남학생 1λͺ…을 λ°˜λ³΅λ¬Έμ„ 톡해 μ œμ™Έν•œλ‹€.
  • 여학생 μˆ˜κ°€ 0λͺ…이면 더 이상, νŒ€μ„ ꡬ성할 수 μ—†λ‹€.
  • 남핡생 μˆ˜κ°€ 0λͺ…이면 더 이상, νŒ€μ„ ꡬ성할 수 μ—†λ‹€.
  • 여학생 수 + 남학생 μˆ˜κ°€ 인턴십을 μ°Έκ°€ν•œ 인원보닀 μž‘μœΌλ©΄ νŒ€μ„ ꡬ성할 수 μ—†λ‹€.

 

μ½”λ“œ

from sys import stdin


if __name__ == '__main__':
    answer = 0
    n, m, k = map(int, stdin.readline().split())
    while True:
        n -= 2
        m -= 1
        if n < 0 or m < 0 or n + m < k:
            break
        answer += 1
    print(answer)
728x90
λ°˜μ‘ν˜•
λŒ“κΈ€
κΈ€ 보관함
μ΅œκ·Όμ— 올라온 κΈ€
μ΅œκ·Όμ— 달린 λŒ“κΈ€