www.acmicpc.net/problem/2798 2798๋ฒ: ๋ธ๋์ญ ์ฒซ์งธ ์ค์ ์นด๋์ ๊ฐ์ N(3 โค N โค 100)๊ณผ M(10 โค M โค 300,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์นด๋์ ์ฐ์ฌ ์๋ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด ๊ฐ์ 100,000์ ๋์ง ์๋ ์์ ์ ์์ด๋ค. ํฉ์ด M์ ๋์ง ์๋ ์นด๋ 3์ฅ www.acmicpc.net N๊ฐ์ ์นด๋ ์ค M์ ๋์ง ์๋ ์ธ ๊ฐ์ ํฉ์ ์ต๋๊ฐ์ ๊ตฌํ๋ ๋ฌธ์ 1. i๋ 0๋ถํฐ n-2๊น์ง, j๋ i+1๋ถํฐ n-1๊น์ง, l์ j+1๋ถํฐ n๊น์ง ์์๋๋ก ๊ณจ๋ผ ๋ํ๋ค ( i๋ฅผ ๊ณ ๋ฅด๋ฉด j๋ i ์ด์ ์ ์นด๋๋ฅผ ๊ณ ๋ฅผ ํ์๊ฐ ์๊ณ i๊ฐ n-2์ผ๋ n-1๊ณผ n์ ๊ฐ๊ฐ j์ l์ด ๋๊ธฐ ๋๋ฌธ์ n-2๊น์ง๋ง ๊ณ ๋ฅด๋ฉด ๋๋ค ) 2. i + j + l ์ด total๋ณด๋ค ํฌ๊ณ m๊ณผ ๊ฐ๊ฑฐ๋ ์์๋..