U E D R , A S I H C RSS
ZeroWiki

1thPCinCAUCSE/ProblemA

1회 μ€‘μ•™λŒ€ν•™κ΅ 컴퓨터곡학과 ν”„λ‘œκ·Έλž˜λ° 경진 λŒ€νšŒ A번 문제 : μ‹œκ³„
μ•„λ‚ λ‘œκ·Έ μ‹œκ³„λŠ” 12μ‹œκ°„ λ‹¨μœ„λ‘œ λ™μž‘ν•˜λ©° μ‹œμΉ¨κ³Ό 뢄침이 μžˆλ‹€. 주어진 μ‹œκ°„ λ™μ•ˆ μ‹œμΉ¨κ³Ό 뢄침이 λͺ‡ 번 κ²ΉμΉ˜λŠ”κ°€λ₯Ό μ•Œκ³  μ‹Άλ‹€. 예λ₯Ό λ“€μ–΄, μ‹œμž‘ μ‹œκ°μ΄ 11μ‹œ 1뢄이고 끝 μ‹œκ°μ΄ 3μ‹œ 20뢄이면, 이 μ‹œκ°„ λ™μ•ˆ μ‹œμΉ¨κ³Ό 뢄침은 4번 μ •ν™•ν•˜κ²Œ μΌμΉ˜ν•œλ‹€. 각자 자기 μ‹œκ³„λ‘œ 확인 ν•΄ λ³΄μ„Έμš”. μ‹œμž‘ μ‹œκ°μ΄λ‚˜ 끝 μ‹œκ°μ— μ‹œμΉ¨κ³Ό 뢄침이 μΌμΉ˜ν•˜λ”λΌλ„ νšŒμˆ˜μ— ν¬ν•¨ν•œλ‹€.

μ΄λ ‡κ²Œ μ‹œμž‘ μ‹œκ°κ³Ό 끝 μ‹œκ°μ΄ μ£Όμ–΄μ§ˆ λ•Œ, κ·Έ μ‹œκ°„ ꡬ간 λ™μ•ˆ μ‹œμΉ¨κ³Ό 뢄침이 λͺ‡ 번 μΌμΉ˜ν•˜λŠ”κ°€λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μ‹œκ°„ ꡬ간은 12 μ‹œκ°„ 미만이라 κ°€μ •ν•œλ‹€.

μž…λ ₯
μž…λ ₯은 ν‘œμ€€ μž…λ ₯이닀. μž…λ ₯의 첫쀄에 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜ T (10 μ΄ν•˜) κ°€ 주어진닀. λ‹€μŒ Tμ€„μ˜ 각 μ€„λ§ˆλ‹€ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€κ°€ 주어진닀. ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” μ •μˆ˜ λ„€κ°œλ‘œ 이뀄진닀. 이듀 μ •μˆ˜ μ‚¬μ΄μ—λŠ” 빈칸이 μžˆλ‹€. μ•ž λ‘κ°œμ˜ μ •μˆ˜λŠ” μ‹œμž‘ μ‹œκ°μ˜ μ‹œμ™€ 뢄을 λ‚˜νƒ€λ‚΄κ³  λ’€ 두 개의 μ •μˆ˜λŠ” 끝 μ‹œκ°μ˜ μ‹œμ™€ 뢄을 λ‚˜νƒ€λ‚Έλ‹€. μ‹œλŠ” 1 이상 12 μ΄ν•˜μ˜ μ •μˆ˜μ΄κ³ , 뢄은 0 이상 59 μ΄ν•˜μ˜ μ •μˆ˜μ΄λ‹€.

좜λ ₯
좜λ ₯은 ν‘œμ€€ 좜λ ₯이닀. 좜λ ₯은 Tμ€„λ‘œ 이뀄진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ— λŒ€ν•΄μ„œ μžκΈ°κ°€ κ³„μ‚°ν•œ 회수λ₯Ό ν•œ 쀄에 ν•˜λ‚˜μ”© 좜λ ₯ν•œλ‹€. T개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ₯Ό λͺ¨λ‘ λ§žμΆ°μ•Ό 이 문제λ₯Ό 맞좘 것이닀.

μž…λ ₯의 예
~cpp 
3
11 1 3 20
12 50 1 2
3 20 3 8

μž…λ ₯의 μ˜ˆμ— λŒ€ν•œ 좜λ ₯
~cpp 
4
0
10
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:08
Processing time 0.0109 sec