https://www.acmicpc.net/problem/11000 λ¬Έμ μκ°μ μ²μ λ§μ€ν° κΉμ’ ν μ μλμκ² μλ‘μ΄ κ³Όμ κ° μ£Όμ΄μ‘λ€.κΉμ’ ν μ μλνν λ Siμ μμν΄μ Tiμ λλλ Nκ°μ μμ μ΄ μ£Όμ΄μ§λλ°, μ΅μμ κ°μμ€μ μ¬μ©ν΄μ λͺ¨λ μμ μ κ°λ₯νκ² ν΄μΌ νλ€.μ°Έκ³ λ‘, μμ μ΄ λλ μ§νμ λ€μ μμ μ μμν μ μλ€. (μ¦, Ti≤ SjμΌ κ²½μ° i μμ κ³Ό j μμ μ κ°μ΄ λ€μ μ μλ€.)μκ°μ μ² λμΆ©ν κ² μ°λ¦¬λ©΄, μ μλμ λμλ리μ!μ λ ₯첫 λ²μ§Έ μ€μ Nμ΄ μ£Όμ΄μ§λ€. (1 ≤ N ≤ 200,000)μ΄ν Nκ°μ μ€μ Si, Tiκ° μ£Όμ΄μ§λ€. (0 ≤ SiμΆλ ₯κ°μμ€μ κ°μλ₯Ό μΆλ ₯νλΌ. νμ΄// νμ΄ : https://whkakrkr.tistory.com#include using namespace std;..