|
| 1 | +# [Bronze IV] κ³Όμ - 10156 |
| 2 | + |
| 3 | +[λ¬Έμ λ§ν¬](https://www.acmicpc.net/problem/10156) |
| 4 | + |
| 5 | +### μ±λ₯ μμ½ |
| 6 | + |
| 7 | +λ©λͺ¨λ¦¬: 30840 KB, μκ°: 68 ms |
| 8 | + |
| 9 | +### λΆλ₯ |
| 10 | + |
| 11 | +μ¬μΉμ°μ°(arithmetic), μν(math) |
| 12 | + |
| 13 | +### λ¬Έμ μ€λͺ
|
| 14 | + |
| 15 | +<p>λμλ μ κ³Όμ μ κ³Όμλ₯Ό μ¬λ¬ κ°λλ° νμ¬ κ°μ§ λμ΄ λͺ¨μλ κ²½μ° λΆλͺ¨λκ» λͺ¨μλ λμ λ°μΌλ €κ³ νλ€. κ³Όμ ν κ°μ κ°κ²©μ΄ K, μ¬λ €κ³ νλ κ³Όμμ κ°μκ° Nμ΄κ³ , νμ¬ κ°μ§ λμ μ‘μλ₯Ό Mμ΄λΌ ν λ μ¬λ¬λΆμ λμκ° λΆλͺ¨λκ» λ°μμΌ νλ λͺ¨μλ λμ κ³μ°νλ €κ³ νλ€. </p> |
| 16 | + |
| 17 | +<p>μλ₯Ό λ€μ΄, κ³Όμ ν κ°μ κ°κ²©μ΄ 30μ, μ¬λ €κ³ νλ κ³Όμμ κ°μκ° 4κ°, νμ¬ λμκ° κ°μ§ λμ΄ 100μμ΄λΌ ν λ, λμκ° λΆλͺ¨λκ» λ°μμΌ νλ λμ 20μμ΄λ€. κ³Όμ ν κ°μ κ°κ²©μ΄ 250μ, μ¬λ €κ³ νλ κ³Όμμ κ°μκ° 2κ°, νμ¬ λμκ° κ°μ§ λμ΄ 140μμ΄λΌ ν λ, λμκ° λΆλͺ¨λκ» λ°μμΌ νλ λμ 360μμ΄λ€. κ³Όμ ν κ°μ κ°κ²©μ΄ 20μ, μ¬λ €κ³ νλ κ³Όμμ κ°μκ° 6κ°, νμ¬ λμκ° κ°μ§ λμ΄ 120μμ΄λΌ ν λ λμκ° λΆλͺ¨λκ» λ°μμΌ νλ λμ 0μμ΄λ€. κ³Όμ ν κ°μ κ°κ²©μ΄ 20μ, μ¬λ €κ³ νλ κ³Όμμ κ°μκ° 10κ°, νμ¬ λμκ° κ°μ§ λμ΄ 320μμ΄λΌ ν λ λμκ° λΆλͺ¨λκ» λ°μμΌ νλ λμ μμ 0μμ΄λ€. </p> |
| 18 | + |
| 19 | +<p>κ³Όμ ν κ°μ κ°κ²©, μ¬λ €κ³ νλ κ³Όμμ κ°μμ λμκ° νμ¬ κ°μ§ λμ μ‘μκ° μ£Όμ΄μ§ λ λμκ° λΆλͺ¨λκ» λ°μμΌ νλ λμ μ‘μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. </p> |
| 20 | + |
| 21 | +### μ
λ ₯ |
| 22 | + |
| 23 | + <p>첫 λ²μ§Έ μ€μλ κ³Όμ ν κ°μ κ°κ²© K, μ¬λ €κ³ νλ κ³Όμμ κ°μ N, νμ¬ λμκ° κ°μ§ λ Mμ΄ κ°κ° 곡백μ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€. λ¨, K, Nμ 1,000 μ΄νμ μμ μ μμ΄κ³ , Mμ 10λ§ μ΄νμ μμ μ μμ΄λ€. (1 β€ K, N β€ 1,000, 1 β€ M β€ 100,000μ΄λ€.) </p> |
| 24 | + |
| 25 | +### μΆλ ₯ |
| 26 | + |
| 27 | + <p>첫 μ€μ λμκ° λΆλͺ¨λκ» λ°μμΌ νλ λμ μ‘μλ₯Ό μΆλ ₯νλ€. </p> |
| 28 | + |
0 commit comments