https://www.acmicpc.net/problem/27112 27112๋ฒ: ์๊ฐ ์ธ ๊ทผ๋ฌด ๋ฉ์ถฐ! ์ค๋๋ ์ฌ๋ฌ ์ฒด๊ณ์ ๊ฐ๋ฐ ์๋ฌด๋ฅผ ์ด์ฌํ ์ํ ์ค์ธ ์ค๋ฏผ์ด์๊ฒ ๊ฐ์๊ธฐ ์๋ก์ด ๊ฐ๋ฐ ํ๋ก์ ํธ๊ฐ ๋ค์ด์๋ค. ํด๋น ๊ฐ๋ฐ ํ๋ก์ ํธ๋ ์ด $N$๊ฐ์ ์์ ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์์ ์ $t_i$์ ๊ทผ๋ฌด์ผ www.acmicpc.net ๋ฌธ์ ์ค๋๋ ์ฌ๋ฌ ์ฒด๊ณ์ ๊ฐ๋ฐ ์๋ฌด๋ฅผ ์ด์ฌํ ์ํ ์ค์ธ ์ค๋ฏผ์ด์๊ฒ ๊ฐ์๊ธฐ ์๋ก์ด ๊ฐ๋ฐ ํ๋ก์ ํธ๊ฐ ๋ค์ด์๋ค. ํด๋น ๊ฐ๋ฐ ํ๋ก์ ํธ๋ ์ด N$N$๊ฐ์ ์์ ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์์ ์ ti$t_i$์ ๊ทผ๋ฌด์ผ์ด ํ์ํ๋ฉฐ ๊ฐ๋ฐ ํ๋ก์ ํธ๊ฐ ์์ํ ์ดํ di$d_i$์ผ์ด ์ง๋๊ธฐ ์ ์ ๋๋ด์ผ ํ๋ค. ๊ทธ๋ฌ๋ ํ์ ๊ทผ๋ฌด๋ง์ผ๋ก๋ ๋ชจ๋ N$N$๊ฐ์ ์์ ์ ์๊ฐ ๋ด์ ๋๋ด๊ธฐ ํ๋ค์ด ๋ณด์๋ ์ค๋ฏผ์ด๋ ๊ฐ์ธ..