1107 1

๋ฐฑ์ค€ 1107 ๋ฆฌ๋ชจ์ปจ - ํŒŒ์ด์ฌ

https://www.acmicpc.net/problem/1107 1107๋ฒˆ: ๋ฆฌ๋ชจ์ปจ ์ฒซ์งธ ์ค„์— ์ˆ˜๋นˆ์ด๊ฐ€ ์ด๋™ํ•˜๋ ค๊ณ  ํ•˜๋Š” ์ฑ„๋„ N (0 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ณ ์žฅ๋‚œ ๋ฒ„ํŠผ์˜ ๊ฐœ์ˆ˜ M (0 ≤ M ≤ 10)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ณ ์žฅ๋‚œ ๋ฒ„ํŠผ์ด ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์…‹์งธ ์ค„์—๋Š” ๊ณ ์žฅ๋‚œ ๋ฒ„ํŠผ www.acmicpc.net ์ดˆ๋“ฑํ•™๊ต๋• ๋งจ๋‚  ๋‹ฌ๋ ฅ์„ ์ฐข์–ด๋จน๋”๋‹ˆ ์ด๋ฒˆ์—” ๋ฆฌ๋ชจ์ปจ ๋ฒ„ํŠผ์ด ์ฐข๊ฒผ๋‹ค. ํ˜„์žฌ ๊ธฐ์ค€ ์†”๋ธŒ๋“œ ํ‹ฐ์–ด ๊ณจ๋“œ5์ธ ๋ฌธ์ œ์ธ๋ฐ, ํ‰๊ท  ์‹œ๋„ ํšŸ์ˆ˜๊ฐ€ 4.43ํšŒ์ด๋‹ค. ์˜ˆ์™ธ ์ƒํ™ฉ์ด ์ƒ๊ฐ๋ณด๋‹ค ๋งŽ๊ณ , ๋‚˜ ์—ญ์‹œ๋„ 4๋ฒˆ์˜ ์‹œ๋„ ๋์— AC๋ฅผ ์–ป์—ˆ๋‹ค. ๋‚˜์˜ ์˜ค๋‹ต ์›์ธ์€ ๊ฐ๊ฐ ๋‹ฌ๋ž๋Š”๋ฐ, 1. 0 ๋ฒ„ํŠผ ์ฒ˜๋ฆฌ, 2. ๋ธŒ๋ฃจํŠธํฌ์Šค ๋ฒ”์œ„, 3. ์˜คํƒ€ ๋ชป์ฐพ์Œ์ด์—ˆ๋‹ค. ๊ฝค ์žฌ๋ฏธ์žˆ๋Š” ๋ฌธ์ œ์ด๋‹ค. 9%์—์„œ ์ž๊พธ ์˜ค๋‹ต์ด ๋‚˜์˜ค๋Š” ๋‹น์‹ , 0 ๋ฒ„..

๋ฐฑ์ค€ 2022.11.20