2th Programming Contest in CAUCSE
2ν μ€μλνκ΅ μ»΄ν¨ν°κ³΅νκ³Ό νλ‘κ·Έλλ° κ²½μ§ λνμ λν μλ£.
1. μλ΄ ¶
- μκ°: 2003λ
5μ 28μΌ 18:00 ~ 21:00
- μ₯μ: 7μΈ΅ PCμ€
- ν ꡬμ±: 2-3μΈ / ν λΉ PC νλ
- μ¬μ©μΈμ΄: C/C++ with Visual C++ 6.0
- λ¬Έμ μ±κ²©: κ΅λ΄ λνμ νλ‘κ·Έλ¨ κ²½μ§ λνμ λ¬Έμ μΆμ κ²½ν₯μ λ°λ₯Έλ€. 2002λ
λ λ¬Έμ μν( http://cs.kaist.ac.kr/~acmicpc/problem.html see also 2002λ
λACMλ¬Έμ μννμ΄ μ°Έμ‘°)
- κ²½μ μ£Όμμ¬ν:
- νμμ΄ μλ μ¬λκ³Ό λν κΈμ§
- ν΄λν°, μΈν°λ· μ¬μ© κΈμ§
- κ°μΈ λμ€μΌ, CD λ± ν΄λ κΈμ§. λμ€μΌμ λλ μ€ κ²λ§ μ¬μ©.
- νμμ΄ μλ μ¬λκ³Ό λν κΈμ§
- μ±μ κΈ°μ€:
- κ²½μ 3μκ°μ 3λ¬Έμ κ° μΆμ λλ€. (open book, closed internet)
- νμ ν λ¬Έμ μ λν΄ μμ€μ½λκ° μμ±λλ©΄ λμ€μΌμ λ΄μ μ±μ νμ μ μΆνλ€.
- μ±μ μ κ·Έ μμ€μ½λλ₯Ό μ»΄νμΌν΄μ μννμΌμ λ§λ€μ΄ μ±μ νλ€.
- κ·Έ λ¬Έμ μ λν΄μ μ€λΉλ ν
μ€νΈ λ°μ΄ν( λ³΄ν΅ 5-10κ°)μ λν΄μ λͺ¨λ λ§λ λ΅μ λ΄μΌ κ·Έ λ¬Έμ λ₯Ό λ§μΆ κ²μΌλ‘ νλ€.
- νλ‘κ·Έλ¨μ μ€νμκ°μ΄ μΌμ μκ°(μ: 10μ΄)μ μ§λλ λλμ§ μμ κ²½μ° νλ¦° λ¬Έμ κ° λ©λλ€.
- μ»΄νμΌ error, μ€ν μκ° error , μΆλ ₯ ν¬λ§·μ΄ λ¬Έμ μμ μ ν κ²κ³Ό λ€λ₯Έ κ²½μ°μλ νλ¦Ό.
- μ μΆν λ΅μμ΄ νλ Έμ κ²½μ°, λ§€λ² μΌμ ν penalty μ μ (10μ )λ₯Ό λ°κ² λλ€.
- νλ¦° λ¬Έμ λ λ€μ μ μΆν μ μλ€.
- λ§μΆ λ¬Έμ μ λν΄μλ κ²½μ μμλΆν° λ¬Έμ λ₯Ό μ μΆν μκ°κΉμ§ μκ°μ λΆμΌλ‘ νμ°ν κ²μ΄ μ μλ‘ μ£Όμ΄μ§λ€. (λ°λΌμ μ μκ° μ μμλ‘ μ 리) κ·Έλ¦¬κ³ μ¬κΈ°μ penalty μ μλ₯Ό ν©μ°ν κ²μ΄ κ·Έ λ¬Έμ μ μ΅μ’
μ μκ° λλ€. μλ₯Ό λ€μ΄, μ΄λ€ ν λ¬Έμ μ λν΄μ λ€μ― λ²μ§Έ μ μΆμ μμν 1μκ° 20λΆμ νμ¬ λ§μΆλ©΄, μ§λκ° μκ°μ΄ 80λΆμ΄λ―λ‘ 80μ , λ€ λ²μ§ΈκΉμ§λ νλ ΈμΌλ―λ‘ 4λ²*10μ =40μ μ΄ penalty, μ΅μ’
μ μλ 120μ μ΄ λλ€.
- κ²½μ νμλ λͺ» λ§μΆ λ¬Έμ λ μ μκ° μλ€.
- κ° νμ μ΅μ’
μ±μ μ λ§μΆ λ¬Έμ μμ μ μ ν©μ΄ λλ€.
- μμλ λ§μΆ λ¬Έμ μ μκ° λ§μμλ‘ μμ, κ°μ μμ λ¬Έμ λ₯Ό νλ©΄ 빨리 νΌ ν (μ¦, μ μ ν©μ΄ μ μ ν)μ΄ μμμ μ 리ν©λλ€.
- κ²½μ 3μκ°μ 3λ¬Έμ κ° μΆμ λλ€. (open book, closed internet)
- νλ‘κ·Έλ¨ μμ±μ μ μ μ¬ν:
- κ° λ¬Έμ λ λ°μ΄ν°λ₯Ό μΈλΆμμ μ
λ ₯λ°μμ νλ‘κ·Έλ¨μΌλ‘ λ΅μ κ³μ°ν ν λ°λμ μΆλ ₯μ νλ€. μ΄λ, μ
μΆλ ₯μ νμ€μ
μΆλ ₯λ§ μ¬μ©νλ€. νμΌ μ
μΆλ ₯λ¬Έμ μ°λ©΄ μλ¨.
μ:
C
~cpp scanf ( "%d", &n ); // νμ€ μ λ ₯ λΆλΆ printf ( "I got %d\n", n ); // νμ€ μΆλ ₯ λΆλΆ
C++
~cpp cin >> n; // νμ€ μ λ ₯ λΆλΆ cout << "I got " << n << endl; // νμ€ μΆλ ₯ λΆλΆ
- νμ μλ μ
μΆλ ₯μ νλ©΄ νλ¦° κ²μΌλ‘ μ±μ .
- νμ μλ νμΌμ μμ±νκ±°λ, νμ€μ
λ ₯μ νμ§ μκ³ νμΌ μ
λ ₯μ νλ©΄ μμ νλ¦Ό.
- μ±μ μ μκΈ° μ»΄ν¨ν°μμ νλ κ²μ΄ μλλΌ, μ±μ νμ μ»΄ν¨ν°μμ μ€ννλ€. μ΄μ μ μ μν κ². μ¦, μκΈ° μ»΄ν¨ν°μλ§ μλ νΉμν κΈ°λ₯μ μ¬μ©νκ² λλ©΄, μ±μ ν μ»΄ν¨ν°μμλ μ λμ κ° μ μμ.
- μ±μ νμ μ±μ μ νμν λ°μ΄ν°λ₯Ό νμΌλ‘ λ§λ€μ΄μ κ°μ§κ³ μλ€κ° μ΄λ₯Ό νμμ μννμΌμ νμΌ redirectλ₯Ό ν΅νμ¬ μννμΌμ μ
λ ₯μν¨λ€.
- λͺ¨λ λ¬Έμ λ μ«μ, μμ΄ λ¬Έμλ€μ μ
λ ₯μΌλ‘ λ°μμ, μμ μ«μλ μμ΄ λ¬Έμλ₯Ό μΆλ ₯νλλ‘ λμ΄ μλ€. κ·Έλν½ μΆλ ₯μ μμ.
- κ° λ¬Έμ λ λ°μ΄ν°λ₯Ό μΈλΆμμ μ
λ ₯λ°μμ νλ‘κ·Έλ¨μΌλ‘ λ΅μ κ³μ°ν ν λ°λμ μΆλ ₯μ νλ€. μ΄λ, μ
μΆλ ₯μ νμ€μ
μΆλ ₯λ§ μ¬μ©νλ€. νμΌ μ
μΆλ ₯λ¬Έμ μ°λ©΄ μλ¨.
3. λ¬Έμ νμ΄ ¶
- μλ λ§ν¬λ₯Ό ν΄λ¦νμ¬ μμ μ λ¬Έμ νμ΄λ₯Ό μ¬λ¦¬λ©΄ λ©λλ€. μμ μ μ΄λ¦μ λ°ν μ£ΌμΈμ~
- 2thPCinCAUCSE/ProblemA/Solution
- 2thPCinCAUCSE/ProblemB/Solution
- 2thPCinCAUCSE/ProblemC/Solution