๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

1186A1

[Codeforces] 1186A: Vus the Cossack and a Contest https://codeforces.com/problemset/problem/1186/A Problem - 1186A - Codeforces codeforces.com ๋ฌธ์ œ Vus the Cossack์€ n๋ช…์ด ์ฐธ์—ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ€ํšŒ๋ฅผ ์—ฐ๋‹ค. ๊ทธ๋Š” ๊ทธ๋“ค ๋ชจ๋‘์—๊ฒŒ ํŽœ๊ณผ ๊ณต์ฑ…์„ ์ˆ˜์—ฌํ•˜๊ธฐ๋กœ ๊ฒฐ์ •ํ–ˆ๋‹ค. Vus๋Š” ์ •ํ™•ํžˆ mํŽœ๊ณผ k๋…ธํŠธ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๊ฒƒ์œผ๋กœ ์•Œ๋ ค์ ธ ์žˆ๋‹ค. Cossack์ด ๋ชจ๋“  ์ฐธ๊ฐ€์ž์—๊ฒŒ ์ตœ์†Œํ•œ ํ•˜๋‚˜์˜ ํŽœ๊ณผ ์ตœ์†Œ ํ•˜๋‚˜์˜ ๊ณต์ฑ…์„ ์ฃผ๋ฉด์„œ ๋ณด์ƒ์„ ํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์—ฌ๋ถ€๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค. Note ์ฒซ ๋ฒˆ์งธ ์˜ˆ์—์„œ๋Š” 5๋ช…์˜ ์ฐธ๊ฐ€์ž๊ฐ€ ์žˆ๋‹ค. ์ฝ”์‚ญ์€ 8๊ฐœ์˜ ํŽœ๊ณผ 6๊ฐœ์˜ ๊ณต์ฑ…์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ ๊ทธ๋Š” ์ถฉ๋ถ„ํ•œ ํŽœ๊ณผ ๊ณต์ฑ…์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋‘ ๋ฒˆ์งธ ์˜ˆ์—์„œ๋Š” 3๋ช…์˜ ์ฐธ๊ฐ€์ž๊ฐ€ ์žˆ๋‹ค. ์ฝ”์‚ญ์€ 9๊ฐœ์˜ ํŽœ๊ณผ 3๊ฐœ์˜ ๊ณต์ฑ…์„ ๊ฐ€์ง€๊ณ  ์žˆ.. 2020. 2. 23.
๋ฐ˜์‘ํ˜•