๋ฐฑ์ค 20440๋ฒ : ๐ต๋๊ฐ ์ซ์ด ์ซ์ด ๋๋ฌด ์ซ์ด ์ซ์ด ์ค์ง ๋ง ๋ด๊ฒ ์ฐ์ฉ๋์ง๋ง๐ต - 1
ยท
Algorithm/๋ฐฑ์ค
https://www.acmicpc.net/problem/20440 20440๋ฒ: ๐ต๋๊ฐ ์ซ์ด ์ซ์ด ๋๋ฌด ์ซ์ด ์ซ์ด ์ค์ง ๋ง ๋ด๊ฒ ์ฐ์ฉ๋์ง๋ง๐ต - 1์ฒซ์งธ ์ค์ ์ง๋์ด์ ๋ฐฉ์ ์ถ์
ํ ๋ชจ๊ธฐ์ ๋ง๋ฆฟ์ N(1 ≤ N ≤ 1,000,000)๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์ ๋ชจ๊ธฐ์ ์
์ฅ ์๊ฐ TE๊ณผ ํด์ฅ ์๊ฐ TX์ด ์ฃผ์ด์ง๋ค. (0 ≤ TE www.acmicpc.net ๋ฌธ์ ๋ชจ๊ธฐ๋ค์ ๋ฐฉ ์
์ฅ, ํด์ฅ ์๊ฐ์ด ์ฃผ์ด์ก์ ๋ ๋ชจ๊ธฐ๋ค์ด ๊ฐ์ฅ ๋ง์ด ์๋ ์๊ฐ๋์ ํด๋น ์๊ฐ๋์ ๋ชจ๊ธฐ๊ฐ ๋ช ๋ง๋ฆฌ๊ฐ ์๋์ง ๊ตฌํ๊ธฐ ์ ํ ์ฌํญ๋ชจ๊ธฐ์ ๋ง๋ฆฟ์ N(1 ≤ N ≤ 1,000,000)๋ชจ๊ธฐ์ ์
์ฅ ์๊ฐ TE๊ณผ ํด์ฅ ์๊ฐ TX (0 ≤ TE ≤ 2,100,000,000)๋ชจ๊ธฐ๋ [TE, Tx)๋์ ์กด์ฌ ํ์ด์ฒ์ ์๊ฐ๋ ํ์ด๋ ์ขํ๊ณ..