๋ฌธ์ ์๋ก ๋ค๋ฅธ N๊ฐ์ ์์ฐ์์ ํฉ์ด S๋ผ๊ณ ํ๋ค. S๋ฅผ ์ ๋, ์์ฐ์ N์ ์ต๋๊ฐ์ ์ผ๋ง์ผ๊น? ์ ์ถ๋ ฅ ์์ ํ์ด์ ์ถ๋ ฅ์ด ๊ต์ฅํ ๊ฐ๋จํ๊ณ solved.ac ๊ธฐ์ค ํฐ์ด๋ ๋์ง ์์ง๋ง ๋ด ๊ธฐ์ค ํฅ๋ฏธ๋ก์ด ๋ฌธ์ ์ฌ์ ์ ๋ฆฌํด๋๋ค. ๋ฌธ์ ์ ์์๊ฐ ์งง๊ธด ํ์ผ๋ ์ดํดํ๋ ๋ฐ์ ์ค๋ ๊ฑธ๋ฆฌ์ง๋ ์์๋ค. ๋ฌธ์ ๋ฅผ ๋ณด์๋ง์ ๋ด ๋จธ๋ฆฟ์์ ๋ ์ค๋ฅธ ์๊ฐ์ ์๋์ ๊ฐ๋ค. Step. 1) S๋ฅผ ์ด๋ป๊ฒ ๊ตฌ์ฑํ ๊ฒ์ธ๊ฐ?N์ ์ต๋๋ก ๋ง๋ค๊ธฐ ์ํด์๋ ์์ ์๋ค๋ถํฐ ๊ณ ๋ คํด์ผ ํ๋ค. ์ฆ, ๋ช ๊ฐ์ ์ซ์๋ฅผ ๋ํด 200์ ๋ง๋๋ ค๊ณ ํ ๋ 99, 101 ์กฐํฉ๋ณด๋ค๋ 5, 10, 25, ..., 90๊ณผ ๊ฐ์ ์กฐํฉ์ด ์ข์ ๊ฒ! Step. 2) ์์ ์๋ค๋ถํฐ ๊ณ ๋ คํ๋ ๋ฐฉ๋ฒ์?์ฌ๊ธฐ์ DP ๊ฐ๋ ์ด ์ด์ง ์น์ด์ง๊ฒ ๋๋๋ฐใ ก ์ผ๋จ 1๋ถํฐ ์์๋๋ก ๊ณ์ ์๋ฅผ ๋ํด๋๊ฐ๋..