https://www.acmicpc.net/problem/20044 20044๋ฒ: Project Teams ์ ๋ ฅ์ ํ์ค์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ํ์๋ ํ ์๋ฅผ ๋ํ๋ด๋ ์์ ์ ์ n(1 ≤ n ≤ 5,000)์ด ์ฃผ์ด์ง๋ค. ๊ทธ ๋ค์ ํ์ ํ์ si ์ ์ฝ๋ฉ ์ญ๋ w(si)๋ฅผ ๋ํ๋ด๋ 2n๊ฐ์ ์์ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก www.acmicpc.net ๋ฌธ์ ์ฝ๋ฉ ํ๋ก์ ํธ ์์ ์ ๊ฐ๋ฅด์น๋ ์์ฐฌ์ด๋ ํ๋ก์ ํธ ํ์ ๊ฐ๋ฅํ๋ฉด ๊ณต์ ํ๊ฒ ๊ตฌ์ฑํ๋ ค๊ณ ํ๋ค. ํ๋ก์ ํธ ํ ํ๋๋ ๋ ๋ช ์ ํ์์ผ๋ก ๊ตฌ์ฑ๋๋๋ฐ, ๊ฐ ํ์๋ค์ ์ฝ๋ฉ ์ญ๋์ ๋ชจ๋ ๋ค๋ฅด๋ค. ๊ฐ ํ์์ ํ ํ์ ํ์์ด์ด์ผ ํ๋ค. ๊ณต์ ์ฑ์ ๋์ด๊ธฐ ์ํด ์์ฐฌ์ด๋ ํ์ ์ฝ๋ฉ ์ญ๋์ ํฉ์ ์ต๋ํ ์ผ์ ํ๊ฒ ์ ์งํ๋ ค๊ณ ํ๋ค. ํ์๋ค์ด ์ฝ๋ฉ ์ญ๋์ด ์ฃผ์ด์ก์ ๋ ์์ฐฌ์ด๊ฐ ํ์ ๊ตฌ์ฑ..