λͺ©λ‘π¦₯ μ½ν (393)
π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?

λ¬Έμ λ λ§€μ° κ°λ¨νλ€. Nμ Nλ² μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμ¬λΌ. λ€λ§, λ΅μ΄ κΈΈμ΄μ§λ κ²½μ° λ΅μ μ Mμλ¦¬λ§ μΆλ ₯νλ€. μ λ ₯ 첫 λ²μ§Έ μ€μλ N, Mμ΄ μ£Όμ΄μ§λ€. (1 ≤ N, M ≤ 2016) μΆλ ₯ Nμ Nλ² μΆλ ₯νλ€. λ§μ½ λ΅μ΄ κΈΈμ΄μ§λ©΄ λ΅μ μ Mμ리λ₯Ό μΆλ ₯νλ€. // [11944] NN /* λ¬Έμ λ λ§€μ° κ°λ¨νλ€. Nμ Nλ² μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμ¬λΌ. λ€λ§, λ΅μ΄ κΈΈμ΄μ§λ κ²½μ° λ΅μ μ Mμλ¦¬λ§ μΆλ ₯νλ€. μ λ ₯ 첫 λ²μ§Έ μ€μλ N, Mμ΄ μ£Όμ΄μ§λ€. (1 ≤ N, M ≤ 2016) μΆλ ₯ Nμ Nλ² μΆλ ₯νλ€. λ§μ½ λ΅μ΄ κΈΈμ΄μ§λ©΄ λ΅μ μ Mμ리λ₯Ό μΆλ ₯νλ€. */ #define _CRT_SECURE_NO_WARNINGS // νμ€ μ€νΈλ¦Όμμ μ½κΈ° λ° μ°κΈ°λ₯Ό μ μ΄νλ κ°μ²΄λ₯Ό μ μΈ #include ..

κΈΈμ΄κ° κ°μ λ λ¨μ΄κ° μ£Όμ΄μ‘μ λ, κ° λ¨μ΄μ ν¬ν¨λ λͺ¨λ κΈμμ μνλ²³ 거리λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ κΈμ xμ y μ¬μ΄μ μνλ²³ 거리λ₯Ό ꡬνλ €λ©΄, λ¨Όμ κ° μνλ²³μ μ«μλ₯Ό ν λΉν΄μΌ νλ€. 'A'=1, 'B' = 2, ..., 'Z' = 26. κ·Έ λ€μ y ≥ xμΈ κ²½μ°μλ y-x, y N; for (int i = 0; i > x >> y; cout = 0) { cout

μ΄λ² ACM-ICPC λνμ μ리λ μ°Έκ°μλ€μ΄ μ§μ μ νλ€. μ°Έκ°μλ€μ μλΉ μμ§μΌμ μμ μ΄ μνλ μ리λ₯Ό 미리 μ ν΄λμκ³ , λν λΉμΌμ μ΄μ μ μ΄λμ μ리μ μμΌλ©΄ λλ€. μ¬λ¬λͺ μ΄ κ°μ μ리λ₯Ό μ μ΄λ Ό κ²½μ°μλ, λ¨Όμ λμ°©ν μ¬λμ΄ κ·Έ μ리μ μκ²λκ³ , μμ§ λͺ»ν μ¬λμ λνμ μ°Έκ°ν μ μλ€. κ° μ¬λμ΄ μ νΈνλ μλ¦¬κ° μ£Όμ΄μ‘μ λ, λνμ μ°Έκ°νμ§ λͺ»νλ μ¬λμ μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μ Kκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ λ€μκ³Ό κ°μ΄ ꡬμ±λμ΄ μλ€. 첫째 μ€μ μ°Έκ°μμ μ Pμ μ리μ μ Mμ΄ μ£Όμ΄μ§λ€. (1 ≤ P, M ≤ 500) λ€μ Pκ° μ€μλ κ° μ°Έκ°μκ° μνλ μλ¦¬κ° μ£Όμ΄μ§λ€. μ리λ 1λ²λΆν° Mλ²κΉμ§ μλ€. μ λ ₯μΌλ‘ μ£Όμ΄μ§λ μ°Έκ°μκ° λμ°©ν..

μ΅κ·Ό μ¨λΌμΈμμμ νλ‘κ·Έλλ° μ½ν μ€νΈκ° μ΄λ Έλ€. W λνκ³Ό K λνμ μ»΄ν¨ν° ν΄λ½μ μ΄μ λΆν° λΌμ΄λ² κ΄κ³μμμ΄,μ΄ μ½ν μ€νΈλ₯Ό μ΄μ©νμ¬ μμμ μ°μ΄μ μ νμλΌλ κ²μ΄λμλ€. μ΄λ²μ΄ λ λνμμ λͺ¨λ 10 λͺ μ©μ΄ μ½ν μ€νΈμ μ°Έμ¬νλ€. κΈ΄ λ Όμ λμ μ°Έκ°ν 10 λͺ μ€ λμ μ΄ λμ μ¬λμμ 3 λͺ μ μ μλ₯Ό ν©μ°νμ¬ λνμ λμ μΌλ‘νκΈ°λ‘ νλ€. W λν λ° K λν μ°Έκ°μμ μ μ λ°μ΄ν°κ° μ£Όμ΄μ§λ€. μ΄λ, κ°κ°μ λνμ μ μλ₯Ό κ³μ°νλ νλ‘κ·Έλ¨μ μμ±νλΌ. μ λ ₯ μ λ ₯μ 20 νμΌλ‘ ꡬμ±λλ€. 1 λ²μ§Έ μ€λΆν° 10 λ²μ§Έ μ€μλ W λνμ κ° μ°Έκ°μμ μ μλ₯Ό λνλ΄λ μ μκ° 11 λ²μ§Έ μ€λΆν° 20 λ²μ§Έ μ€μλ K λνμ κ° μ°Έκ°μμ μ μλ₯Ό λνλ΄λ μ μκ° μ νμλ€. μ΄ μ μλ λͺ¨λ 0 μ΄μ 100 μ΄νμ΄λ€. μΆλ ₯ ..

νκ΅ μ²΄μ‘°ννμμλ μ¬νμ μ€μ¬μ λ§κΈ° μνμ¬ μ μ μ§κ³ μμ€ν μ κ³ μΉκΈ°λ‘ νμλ€. μ΄μ μλ 5λͺ μ μ¬νμ΄ 1μ λΆν° 10μ κΉμ§ μ μμ μ μλ₯Ό μ£Όλ©΄ μ΅κ³ μ κ³Ό μ΅μ μ μ νλμ© μ μΈν μ μμ ν©μ μ΄μ μΌλ‘ νμλ€. 보μνκΈ° μν΄μ μ΅κ³ μ κ³Ό μ΅μ μ μ λΊ λλ¨Έμ§ 3λͺ μ μμ μ΅κ³ μ κ³Ό μ΅μ μ μ μ°¨μ΄κ° 4μ μ΄μ λλ©΄ μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ€. μ μλ₯Ό μ§κ³νμ¬ μ΄μ μ κ³μ°νκ±°λ, μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ κ²½μ°μλ μ΄μ λμ KIN(Keep In Negotiation)μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ μ λ ₯μ 첫 μ€μλ ν μ€νΈ μΌμ΄μ€μ κ°μ T(1 ≤ T ≤ 10)κ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ ν μ€μ λ€μ― μ¬νμ΄ μ€ μ μ λ€μ― κ°μ μ μ Ni(1 ≤ Ni ≤ 10,..

μ΄λ€ μλ€μ΄ μμ λ, κ·Έ μλ€μ λννλ κ°μΌλ‘ κ°μ₯ ννκ² μ°μ΄λ κ²μ νκ· μ΄λ€. νκ· μ μ£Όμ΄μ§ λͺ¨λ μμ ν©μ μμ κ°μλ‘ λλ κ²μ΄λ€. μλ₯Ό λ€μ΄ 10, 40, 30, 60, 30μ νκ· μ (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34κ° λλ€. νκ· μ΄μΈμ λ λ€λ₯Έ λνκ°μΌλ‘ μ€μκ°μ΄λΌλ κ²μ΄ μλ€. μ€μκ°μ μ£Όμ΄μ§ μλ₯Ό ν¬κΈ° μμλλ‘ λμ΄ λμμ λ κ°μ₯ μ€μμ λμΈ κ°μ΄λ€. μλ₯Ό λ€μ΄ 10, 40, 30, 60, 30μ κ²½μ°, ν¬κΈ° μμλλ‘ λμ΄ λμΌλ©΄ 10 30 30 40 60 μ΄ λκ³ λ°λΌμ μ€μκ°μ 30μ΄ λλ€. λ€μ― κ°μ μμ°μκ° μ£Όμ΄μ§ λ μ΄λ€μ νκ· κ³Ό μ€μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€λΆν° λ€μ― λ²μ§Έ μ€κΉμ§ ν μ€μ νλμ© μμ°μκ° ..

μ«μμ μ½€λ§λ‘λ§ μ΄λ£¨μ΄μ§ λ¬Έμμ΄ Sκ° μ£Όμ΄μ§λ€. μ΄λ, Sμ ν¬ν¨λμ΄μλ μ μμ κ°μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. Sμ 첫 λ¬Έμμ λ§μ§λ§ λ¬Έμλ νμ μ«μμ΄κ³ , μ½€λ§λ μ°μν΄μ μ£Όμ΄μ§μ§ μλλ€. λ, 0μΌλ‘ μμνλ μ μλ μ£Όμ΄μ§μ§ μλλ€. μ λ ₯ 첫째 μ€μ λ¬Έμμ΄ Sκ° μ£Όμ΄μ§λ€. Sμ κΈΈμ΄λ μ΅λ 100μ΄λ€. μΆλ ₯ λ¬Έμμ΄ Sμ ν¬ν¨λμ΄ μλ μ μμ κ°μλ₯Ό μΆλ ₯νλ€. // [10821] μ μμ κ°μ /* μ«μμ μ½€λ§λ‘λ§ μ΄λ£¨μ΄μ§ λ¬Έμμ΄ Sκ° μ£Όμ΄μ§λ€. μ΄λ, Sμ ν¬ν¨λμ΄μλ μ μμ κ°μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. Sμ 첫 λ¬Έμμ λ§μ§λ§ λ¬Έμλ νμ μ«μμ΄κ³ , μ½€λ§λ μ°μν΄μ μ£Όμ΄μ§μ§ μλλ€. λ, 0μΌλ‘ μμνλ μ μλ μ£Όμ΄μ§μ§ μλλ€. μ λ ₯ 첫째 μ€μ λ¬Έμμ΄ Sκ° μ£Όμ΄μ§λ€. Sμ κΈΈμ΄λ μ΅λ ..

λΉμ μ κΈΈμ κ°λ€κ° μ΄μν μͺ½μ§λ₯Ό λ°κ²¬νλ€. κ·Έ μͺ½μ§μλ μνΈκ° μ ν μμλλ°, λλν λΉμ μ μνΈκ° λ€μ§μΌλ©΄ ν΄λ λλ€λ κ²μ λ°κ²¬νλ€. μ΄ μνΈλ₯Ό ν΄λ νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ ν μ€μ νλμ μνΈκ° μ£Όμ΄μ§λ€. μνΈμ κΈΈμ΄λ 500μ λμ§ μλλ€. λ§μ§λ§ μ€μλ "END"κ° μ£Όμ΄μ§λ€. (ENDλ ν΄λ νμ§ μλλ€.) μΆλ ₯ κ° μνΈκ° ν΄λ λ κ²μ ν μ€μ νλμ© μΆλ ₯νλ€. // [11365] !λ°λΉ κΈμΌ /* λΉμ μ κΈΈμ κ°λ€κ° μ΄μν μͺ½μ§λ₯Ό λ°κ²¬νλ€. κ·Έ μͺ½μ§μλ μνΈκ° μ ν μμλλ°, λλν λΉμ μ μνΈκ° λ€μ§μΌλ©΄ ν΄λ λλ€λ κ²μ λ°κ²¬νλ€. μ΄ μνΈλ₯Ό ν΄λ νλ νλ‘κ·Έλ¨μ μμ±νμμ€ μ λ ₯ ν μ€μ νλμ μνΈκ° μ£Όμ΄μ§λ€. μνΈμ κΈΈμ΄λ 500μ λμ§ μλλ€. λ§μ§λ§ μ€μλ "END"κ° μ£Όμ΄μ§λ€. (..