λͺ©λ‘μ 체 κΈ (1005)
π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
μμ Aκ° Nμ μ§μ§ μ½μκ° λλ €λ©΄, Nμ΄ Aμ λ°°μμ΄κ³ , Aκ° 1κ³Ό Nμ΄ μλμ΄μΌ νλ€. μ΄λ€ μ Nμ μ§μ§ μ½μκ° λͺ¨λ μ£Όμ΄μ§ λ, Nμ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ Nμ μ§μ§ μ½μμ κ°μκ° μ£Όμ΄μ§λ€. μ΄ κ°μλ 50λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄λ€. λμ§Έ μ€μλ Nμ μ§μ§ μ½μκ° μ£Όμ΄μ§λ€. 1,000,000λ³΄λ€ μκ±°λ κ°κ³ , 2λ³΄λ€ ν¬κ±°λ κ°μ μμ°μμ΄κ³ , μ€λ³΅λμ§ μλλ€. μΆλ ₯ 첫째 μ€μ Nμ μΆλ ₯νλ€. Nμ νμ 32λΉνΈ λΆνΈμλ μ μλ‘ ννν μ μλ€. // [1037] μ½μ /* μμ Aκ° Nμ μ§μ§ μ½μκ° λλ €λ©΄, Nμ΄ Aμ λ°°μμ΄κ³ , Aκ° 1κ³Ό Nμ΄ μλμ΄μΌ νλ€. μ΄λ€ μ Nμ μ§μ§ μ½μκ° λͺ¨λ μ£Όμ΄μ§ λ, Nμ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ Nμ μ§μ§ μ½μ..
μκ·Όμ΄λ ν΄μ¦μΌμ PDμ΄λ€. μ΄ ν΄μ¦μΌμ μ°Έκ°μλ μ΄ 8κ° λ¬Έμ λ₯Ό νΌλ€. μ°Έκ°μλ κ° λ¬Έμ λ₯Ό νκ³ , κ·Έ λ¬Έμ λ₯Ό νμμ λ μ»λ μ μλ λ¬Έμ λ₯Ό νκΈ° μμν μκ°λΆν° κ²½κ³Όν μκ°κ³Ό λμ΄λλ‘ κ²°μ νλ€. λ¬Έμ λ₯Ό νμ§ λͺ»ν κ²½μ°μλ 0μ μ λ°λλ€. μ°Έκ°μμ μ΄ μ μλ κ°μ₯ λμ μ μ 5κ°μ ν©μ΄λ€. μ λ ₯ 8κ° μ€μ κ±Έμ³μ κ° λ¬Έμ μ λν μ°Έκ°μμ μ μκ° μ£Όμ΄μ§λ€. μ μλ 0λ³΄λ€ ν¬κ±°λ κ°κ³ , 150λ³΄λ€ μκ±°λ κ°λ€. λͺ¨λ λ¬Έμ μ λν μ μλ μλ‘ λ€λ₯΄λ€. μ λ ₯μΌλ‘ μ£Όμ΄μ§λ μμλλ‘ 1λ² λ¬Έμ , 2λ² λ¬Έμ , ... 8λ² λ¬Έμ μ΄λ€. μΆλ ₯ 첫째 μ€μ μ°Έκ°μμ μ΄μ μ μΆλ ₯νλ€. λμ§Έ μ€μλ μ΄λ€ λ¬Έμ κ° μ΅μ’ μ μμ ν¬ν¨λλμ§λ₯Ό 곡백μΌλ‘ ꡬλΆνμ¬ μΆλ ₯νλ€. μΆλ ₯μ λ¬Έμ λ²νΈκ° μ¦κ°νλ μμμ΄μ΄μΌ νλ€. // [2822] ..
λ¬Έμ λ λ§€μ° κ°λ¨νλ€. 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μ΄ λλ€. λ€μ― κ°μ μμ°μκ° μ£Όμ΄μ§ λ μ΄λ€μ νκ· κ³Ό μ€μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€λΆν° λ€μ― λ²μ§Έ μ€κΉμ§ ν μ€μ νλμ© μμ°μκ° ..