U E D R , A S I H C RSS

1thPCinCAUCSE/ProblemB

1회 μ€‘μ•™λŒ€ν•™κ΅ 컴퓨터곡학과 ν”„λ‘œκ·Έλž˜λ° 경진 λŒ€νšŒ B번 문제 : 숫자 μž…λ ₯

컴퓨터 ν‚€λ³΄λ“œμ—λŠ” 0λΆ€ν„° 9κΉŒμ§€μ˜ μ—΄ 개의 μˆ˜κ°€ μžˆλ‹€. μ΄λΌ μ΄μš©ν•˜μ—¬ μ •μˆ˜ 57일 μž…λ ₯ν•˜λ €λ©΄ 두 번 (5 ν•œλ²ˆ, 7 ν•œλ²ˆ) ν‚€λ³΄λ“œλΌ μ³μ•Όν•œλ‹€. μ •μˆ˜ 33을 μž…λ ₯ν•˜λ €ν•΄λ„ μ—­μ‹œ 두 번 ν‚€λ³΄λ“œλΌ μ³μ•Ό ν•œλ‹€. 1λΆ€ν„° 10κΉŒμ§€ μ—΄ 개의 μ •μˆ˜λΌ λͺ¨λ‘ μž…λ ₯ν•˜λ €λ©΄ λͺ¨λ‘ 11번 ν‚€λ³΄λ“œλΌ μ³μ•Όν•œλ‹€. (1λΆ€ν„° 9κΉŒμ§€λŠ” 각 ν•œλ²ˆ, 10은 두 번) 1λΆ€ν„° 34κΉŒμ§€λΌ λͺ¨λ‘ μž…λ ₯ν•˜λ €λ©΄ λͺ¨λ‘ 59번의 ν‚€λ³΄λ“œλΌ μ³μ•Ό ν•œλ‹€.

μ–‘μ˜ μ •μˆ˜ N에 λŒ€ν•΄μ„œ 1λΆ€ν„° NκΉŒμ§€μ˜ μ •μˆ˜λ“€μ„ λͺ¨λ‘ μž…λ ₯ν•˜λ €λ©΄ ν‚€λ³΄λ“œλΌ λͺ‡ 번 쳐야 ν•˜λŠ”κ°€ν•˜λŠ” 회수 XλΌ κ³„μ‚°ν•  수 μžˆλ‹€. N=10이면 X=11이고, N=34이면 X=59이닀.

μ΄μ œλŠ” 거꾸둜 μƒκ°ν•΄μ„œ, ν‚€λ³΄λ“œλΌ μΉœ 회수 Xκ°€ μ£Όμ–΄μ§ˆ λ•Œ, N을 κ΅¬ν•˜λŠ” 것이 λ¬Έμ œμ΄λ‹€. μ˜ˆλΌ λ“€μ–΄ X=59이면 N은 34이닀. X=11이면 N은 10이닀. μ–΄λ–€ X에 λŒ€ν•΄μ„œλŠ” ν•΄λ‹Ήν•˜λŠ” N이 없을 μˆ˜λ„ μžˆλ‹€. μ˜ˆλΌ λ“€μ–΄, X=58이면 N은 μ—†λ‹€.

X에 λŒ€ν•΄μ„œ N을 κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. ν•΄λ‹Ήν•˜λŠ” N이 μ—†μœΌλ©΄ -1을 좜λ ₯ν•œλ‹€.

μž…λ ₯
μž…λ ₯은 ν‘œμ€ μž…λ ₯이닀. μž…λ ₯의 첫μ„에 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ κ°œμˆ˜λΌ λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜ T (10 μ΄ν•˜) κ°€ 주어진닀. λ‹€μŒ Tμ„μ˜ 각 μ„λ§ˆλ‹€ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€κ°€ 주어진닀. ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” μ •μˆ˜ ν•œκ°œ(X)둜 이λ„진닀. X의 μ΅œλŒ€λŠ” 2,000,000,000(20μ–΅) 이닀.

좜λ ₯
좜λ ₯은 ν‘œμ€ μΆœλ ₯이닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ X에 λŒ€ν•΄ μžκΈ°κ°€ κ³„μ‚°ν•œ N을 ν•œ μ„에 ν•˜λ‚˜μ”© 좜λ ₯ν•œλ‹€. ν•΄λ‹Ή N이 μ—†μœΌλ©΄ -1을 좜λ ₯ν•œλ‹€. T개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λΌ λͺ¨λ‘ λ§žμΆ°μ•Ό 이 λ¬Έμ œλΌ λ§žμΆ˜ 것이닀.

μž…λ ₯의 예
~cpp 
3
59
58
11

μž…λ ₯의 μ˜ˆμ— λŒ€ν•œ 좜λ ₯
~cpp 
34
-1
10

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:08
Processing time 0.0127 sec