https://www.acmicpc.net/problem/2010 2010λ²: νλ¬κ·Έ 첫째 μ€μ λ©ν°νμ κ°μ Nμ΄ μ£Όμ΄μ§λ€. (1 ≤ N ≤ 500,000) μ΄μ΄μ λμ§Έ μ€λΆν° Nκ°μ μ€μ κ±Έμ³ κ° λ©ν°νμ΄ λͺ κ°μ νλ¬κ·Έλ₯Ό κ½μ μ μλλ‘ λμ΄ μλμ§λ₯Ό λνλ΄λ μμ°μκ° μ£Όμ΄μ§λ€. μ΄ μμ° www.acmicpc.net νλ¬κ·Έ νκ΅μ΄ μκ° μ νλ©λͺ¨λ¦¬ μ νμ μΆμ λ΅λ§ν μ¬λμ λ΅ λΉμ¨ 2 μ΄ 256 MB 18441 10153 8947 56.814% λ¬Έμ μ μμ΄μ μ§μλ μ½μΌνΈλ₯Ό κ½μ μ μλ νλ¬κ·Έκ° νλλ°μ μλ€. μ μμ΄λ λ§μ μ»΄ν¨ν°λ₯Ό κ°μ§κ³ μλλ°, μ»΄ν¨ν°μ μ μ λ¬Έμ λ μ΄λ»κ² ν΄κ²°νλ κ²μΌκΉ? νλμ νλ¬κ·Έκ° μκ³ , Nκ°μ λ©ν°νμ΄ μλ€. κ° λ©ν°νμ λͺ κ°μ νλ¬κ·Έλ‘ μ΄λ£¨μ΄μ Έ μλ€κ³ νλ€. μ΅λ λͺ..