https://www.acmicpc.net/problem/1247 1247λ²: λΆνΈ μ΄ 3κ°μ ν μ€νΈ μ μ΄ μ£Όμ΄μ§λ€. κ° ν μ€νΈ μ μ 첫째 μ€μλ N(1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§κ³ , λμ§Έ μ€λΆν° Nκ°μ μ€μ κ±Έμ³ κ° μ μκ° μ£Όμ΄μ§λ€. μ£Όμ΄μ§λ μ μμ μ λκ°μ 9223372036854775807λ³΄λ€ μκ±° www.acmicpc.net λΆνΈ μκ° μ νλ©λͺ¨λ¦¬ μ νμ μΆμ λ΅λ§ν μ¬λμ λ΅ λΉμ¨ 2 μ΄ 256 MB 10689 3376 2977 36.550% λ¬Έμ Nκ°μ μ μκ° μ£Όμ΄μ§λ©΄, μ΄ μ μλ€μ ν© Sμ λΆνΈλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ μ΄ 3κ°μ ν μ€νΈ μ μ΄ μ£Όμ΄μ§λ€. κ° ν μ€νΈ μ μ 첫째 μ€μλ N(1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§κ³ , λμ§Έ μ€λΆν° Nκ°μ μ€μ κ±Έμ³ κ° μ μκ° μ£Όμ΄μ§λ€...