λͺ©λ‘μ •μˆ˜λ‘  (1)

𝘚𝘭𝘰𝘸 𝘣𝘢𝘡 𝘴𝘡𝘦𝘒π˜₯𝘺

[λ°±μ€€] 1222번: 홍쀀 ν”„λ‘œκ·Έλž˜λ° λŒ€νšŒ - C++

문제 ν™μ€€μ΄λŠ” ν”„λ‘œκ·Έλž˜λ° λŒ€νšŒλ₯Ό κ°œμ΅œν–ˆλ‹€. 이 λŒ€νšŒλŠ” μ‚¬λžŒλ“€μ΄ νŒ€μ„ μ΄λ£¨μ–΄μ„œ μ°Έκ°€ν•΄μ•Ό ν•˜λ©°, νŒ€μ›μ˜ μˆ˜λŠ” 홍쀀이가 μ •ν•΄μ€€λ‹€. νŒ€μ›μ΄ 홍쀀이가 μ •ν•œ 값보닀 λΆ€μ‘±ν•˜λ‹€λ©΄, κ·Έ νŒ€μ€ λŒ€νšŒμ— μ°Έμ—¬ν•  수 μ—†λ‹€. λͺ¨λ“  νŒ€μ€ 같은 수의 νŒ€μ›μœΌλ‘œ 이루어져 μžˆλ‹€. λŒ€νšŒμ— μ°Έμ—¬ μ˜μ‚¬λ₯Ό 밝힌 ν•™κ΅λŠ” 총 Nκ°œμ΄λ‹€. 각 ν•™κ΅λŠ” λͺ¨λ“  학생이 μ°Έμ—¬ν•  수 μžˆλŠ” κ²½μš°μ—λ§Œ λŒ€νšŒμ— μ°Έκ°€ν•œλ‹€. 즉, λ‚¨λŠ” μ‚¬λžŒ 없이 λͺ¨λ“  학생이 νŒ€μ— λ“€μ–΄κ°ˆ 수 μžˆμ–΄μ•Ό ν•œλ‹€. λŒ€νšŒλŠ” μ˜ˆμ„ κ³Ό λ³Έμ„ μœΌλ‘œ κ΅¬μ„±λ˜μ–΄ μžˆλ‹€. λͺ¨λ“  νŒ€μ€ 같은 학ꡐ μ†Œμ†μœΌλ‘œ 이루어져 μžˆμ–΄μ•Ό ν•œλ‹€. μ˜ˆμ„ μ—μ„œ 각 학ꡐ 1λ“±νŒ€λ§Œ 본선에 μ§„μΆœν•œλ‹€. ν™μ€€μ΄μ˜ λŒ€νšŒλŠ” μ˜¬ν•΄κ°€ 첫 해이기 λ•Œλ¬Έμ—, λ§Žμ€ 관심이 ν•„μš”ν•˜λ‹€. λ”°λΌμ„œ, 본선에 μ°Έκ°€ν•˜λŠ” μ‚¬λžŒμ˜ 수λ₯Ό μ΅œλŒ€κ°€ λ˜λ„λ‘ νŒ€μ›μ˜ 수λ₯Ό μ •ν•˜λ €κ³  ν•œλ‹€. 또,..