www.acmicpc.net/problem/9461 9461๋ฒ: ํ๋๋ฐ ์์ด ์ค๋ฅธ์ชฝ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ผ๊ฐํ์ด ๋์ ๋ชจ์์ผ๋ก ๋์ฌ์ ธ ์๋ค. ์ฒซ ์ผ๊ฐํ์ ์ ์ผ๊ฐํ์ผ๋ก ๋ณ์ ๊ธธ์ด๋ 1์ด๋ค. ๊ทธ ๋ค์์๋ ๋ค์๊ณผ ๊ฐ์ ๊ณผ์ ์ผ๋ก ์ ์ผ๊ฐํ์ ๊ณ์ ์ถ๊ฐํ๋ค. ๋์ ์์ ๊ฐ์ฅ ๊ธด ๋ณ์ www.acmicpc.net ๊ทธ๋ฆผ์ ๋ณด๋ฉด ์ ํ์์ ๊ตฌํ ์ ์๋ค ๋ณด๋ฉด ์์๋๋ก 1 1 1 2 2 3 4 5 7 9 12 โฆ ์ธ๋ฐ 3๋ถํฐ 3 = 1 + 2 = w(1) + w(5) = w(6) 4 = 1 + 3 = w(2) + w(6) = w(7) 5 = 1 + 4 = w(3) + w(7) = w(8) 7 = 2 + 7 = w(4) + w(8) = w(9) 9 = 2 + 7 = w(5) + w(9) = w(10) 12 = 3 + 9 = w(6) ..