[BOJ S1][C++] ๋ฐฑ์ค 2531๋ฒ: ํ์ ์ด๋ฐฅ
https://www.acmicpc.net/problem/2531 2531๋ฒ: ํ์ ์ด๋ฐฅ ์ฒซ ๋ฒ์งธ ์ค์๋ ํ์ ์ด๋ฐฅ ๋ฒจํธ์ ๋์ธ ์ ์์ ์ N, ์ด๋ฐฅ์ ๊ฐ์ง์ d, ์ฐ์ํด์ ๋จน๋ ์ ์์ ์ k, ์ฟ ํฐ ๋ฒํธ c๊ฐ ๊ฐ๊ฐ ํ๋์ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ๋จ, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net ๋ฌธ์ ํ์ ์ด๋ฐฅ ์์์ ์๋ ํ์ ํ๋ ๋ฒจํธ ์์ ์ฌ๋ฌ ๊ฐ์ง ์ข
๋ฅ์ ์ด๋ฐฅ์ด ์ ์์ ๋ด๊ฒจ ๋์ฌ ์๊ณ , ์๋์ ์ด ์ค์์ ์๊ธฐ๊ฐ ์ข์ํ๋ ์ด๋ฐฅ์ ๊ณจ๋ผ์ ๋จน๋๋ค. ์ด๋ฐฅ์ ์ข
๋ฅ๋ฅผ ๋ฒํธ๋ก ํํํ ๋, ๋ค์ ๊ทธ๋ฆผ์ ํ์ ์ด๋ฐฅ ์์์ ์ ๋ฒจํธ ์ํ์ ์๋ฅผ ๋ณด์ฌ์ฃผ๊ณ ์๋ค. ๋ฒจํธ ์์๋ ๊ฐ์ ์ข
๋ฅ์ ์ด๋ฐฅ์ด ๋ ์ด์ ์์ ์ ์๋ค. ์๋ก ๋ฌธ์ ์ฐ ํ์ ์ด๋ฐฅ ์์์ ์ด ๋ถ๊ฒฝ๊ธฐ๋ก ์์
์ด..