3rd Programming Contest in CAUCSE
3ν μ€μλνκ΅ μ»΄ν¨ν°κ³΅νκ³Ό νλ‘κ·Έλλ° κ²½μ§ λνμ λν μλ£.
1. μλ΄ ¶
μκ°: 2003λ
5μ 19μΌ 6μ~9μ
μ₯μ: 7μΈ΅ PCμ€
ν ꡬμ±: 2~3μΈ / ν λΉ PC νλ
μ μ²: λλ¬Έ μλ² μ μ² κ²μν
μ μ² μμ: νμ΄λ¦, νμ₯, νμ₯ μ νλ²νΈ (νμμ μ΄λ¦μ κΈ λ΄μ©μ μ λλ€.)
μ¬μ©μΈμ΄: C/C++ with Visual C++ 6.0
λ¬Έμ μ±κ²©: κ΅λ΄ λνμ νλ‘κ·Έλ¨ κ²½μ§ λνμ λ¬Έμ μΆμ κ²½ν₯μ λ°λ₯Έλ€.
λ¬Έμ μν( http://cs.kaist.ac.kr/~acmicpc/problem.html )
μ₯μ: 7μΈ΅ PCμ€
ν ꡬμ±: 2~3μΈ / ν λΉ PC νλ
μ μ²: λλ¬Έ μλ² μ μ² κ²μν
μ μ² μμ: νμ΄λ¦, νμ₯, νμ₯ μ νλ²νΈ (νμμ μ΄λ¦μ κΈ λ΄μ©μ μ λλ€.)
μ¬μ©μΈμ΄: C/C++ with Visual C++ 6.0
λ¬Έμ μ±κ²©: κ΅λ΄ λνμ νλ‘κ·Έλ¨ κ²½μ§ λνμ λ¬Έμ μΆμ κ²½ν₯μ λ°λ₯Έλ€.
λ¬Έμ μν( http://cs.kaist.ac.kr/~acmicpc/problem.html )
κ²½μ μ£Όμμ¬ν:
- νμμ΄ μλ μ¬λκ³Ό λν κΈμ§
- ν΄λν°, μΈν°λ· μ¬μ© κΈμ§
- κ°μΈ λμ€μΌ, CD λ± ν΄λ κΈμ§. λμ€μΌμ λλ μ€ κ²λ§ μ¬μ©.
- νμμ΄ μλ μ¬λκ³Ό λν κΈμ§
- ν΄λν°, μΈν°λ· μ¬μ© κΈμ§
- κ°μΈ λμ€μΌ, CD λ± ν΄λ κΈμ§. λμ€μΌμ λλ μ€ κ²λ§ μ¬μ©.
μ±μ κΈ°μ€:
- κ²½μ 3μκ°μ 3λ¬Έμ κ° μΆμ λλ€. (open book, closed internet)
- νμ λ¬Έμ μ λν΄ μμ€μ½λκ° μμ±λλ©΄ λμ€μΌμ λ΄μ μ±μ μμκ² μ μΆνλ€.
- μμ€νμΌμ μ΄λ¦μ λ¬Έμ μ μ£Όμ΄μ§λ€. (μ: clock.{c|cpp} )
- μ±μ μ κ·Έ μμ€μ½λλ₯Ό μ»΄νμΌν΄μ μννμΌμ λ§λ€μ΄ μ±μ νλ€.
- λ¬Έμ μ λν΄μ μ€λΉλ ν
μ€νΈ μΌμ΄μ€ (5-10κ°)μ λν΄μ λͺ¨λ μ λ΅μ λ΄μΌ κ·Έ λ¬Έμ λ₯Ό λ§ν κ²μΌλ‘ νλ€.
- νλ‘κ·Έλ¨μ μ€νμκ°μ΄ μΌμ μκ°(μ: 10μ΄)μ μ§λλ λλμ§ μμ κ²½μ° νλ¦° κ²μ.
- μ»΄νμΌ error, μ€ν μκ° error, μΆλ ₯ ν¬λ§·μ΄ λ¬Έμ μμ μ ν κ²κ³Ό λ€λ₯Έ κ²½μ°μλ νλ¦Ό.
- μ μΆν λ΅μμ΄ ν리면, λ§€ λ² μΌμ ν penalty μ μ (10μ )λ₯Ό λ°κ² λλ€.
- νλ¦° λ¬Έμ λ λ€μ μ μΆν μ μλ€. ν λ¬Έμ μ λν μ μΆνμ 10ν. κ·Έ νλ κ·Έ λ¬Έμ λ λͺ» λ§ν κ²μΌλ‘ νλ€.
- λ§κ° 10λΆμ λΆν°λ μ μΆν λ¬Έμ λ λ€μ μ μΆν μ μμ.
- λ§ν λ¬Έμ μ λν΄μλ κ²½μ μμλΆν° λ¬Έμ λ₯Ό μ μΆν μκ°κΉμ§ μκ°μ λΆμΌλ‘ νμ°ν κ²μ΄ μ μλ‘ μ£Όμ΄μ§λ€. (λ°λΌμ μ μκ° μ μμλ‘ μ 리) κ·Έλ¦¬κ³ μ¬κΈ°μ penalty μ μλ₯Ό ν©μ°ν κ²μ΄ κ·Έ λ¬Έμ μ μ΅μ’
μ μκ° λλ€. μλ₯Ό λ€μ΄, μ΄λ€ λ¬Έμ μ λν΄μ, λ€μ― λ²μ§Έ μ μΆμ κ²½μ μμ ν 1μκ° 20λΆμ νμ¬ λ§νλ©΄ μ§λκ° μκ°μ΄ 80λΆμ΄λ―λ‘ 80μ , λ€ λ²μ§ΈκΉμ§λ νλ ΈμΌλ―λ‘ 4λ²*10μ =40μ μ΄ penalty, μ΅μ’
μ μλ 120μ μ΄ λλ€.
- λͺ» λ§ν λ¬Έμ λ μ μκ° μλ€.
- λ§ν λ¬Έμ μ μκ° λ§μμλ‘, κ°μ μμ λ¬Έμ λ₯Ό λ§νλ©΄ 빨리 νμλ‘ (μ¦, μ μ ν©μ΄ μ μμλ‘) μμμ μ 리ν©λλ€.
νλ‘κ·Έλ¨ μμ±μ μ μ μ¬ν:
1. κ° λ¬Έμ λ λ°μ΄ν°λ₯Ό μΈλΆμμ μ
λ ₯λ°μμ νλ‘κ·Έλ¨μΌλ‘ λ΅μ κ³μ°ν ν λ°λμ μΆλ ₯μ νλ€. μ΄λ, μ
μΆλ ₯μ νμ€μ
μΆλ ₯λ§ μ¬μ©νλ€. νμΌ μ
μΆλ ₯λ¬Έμ μ°λ©΄ μλ¨.
μ: C
scanf ( "%d", &n ); // νμ€ μ λ ₯ λΆλΆ
printf ( "I got %d\n", n ); // νμ€ μΆλ ₯ λΆλΆ
μ: C
scanf ( "%d", &n ); // νμ€ μ λ ₯ λΆλΆ
printf ( "I got %d\n", n ); // νμ€ μΆλ ₯ λΆλΆ
C++
cin >> n; // νμ€ μ λ ₯ λΆλΆ
cout << "I got " << n << endl; // νμ€ μΆλ ₯ λΆλΆ
cin >> n; // νμ€ μ λ ₯ λΆλΆ
cout << "I got " << n << endl; // νμ€ μΆλ ₯ λΆλΆ
2. νμ μλ μ
μΆλ ₯μ νλ©΄ νλ¦° κ²μΌλ‘ μ±μ . λλ²κ·Έ λ©μμ§ λͺ¨λ μ§μ°μΈμ.
3. νμ μλ νμΌμ μμ±νκ±°λ, νμ€μ
λ ₯μ νμ§ μκ³ νμΌ μ
λ ₯μ νλ©΄ μμ νλ¦Ό.
4. μ±μ μ μκΈ° μ»΄ν¨ν°μμ νλ κ²μ΄ μλλΌ, μ±μ μ»΄ν¨ν°μμ μ€ννλ€. μ¦, μκΈ° μ»΄ν¨ν°μλ§ μλ νΉμν κΈ°λ₯μ μ¬μ©νκ² λλ©΄, μ±μ μ»΄ν¨ν°μμλ μ λμ κ° μ μμ.
5. μ±μ μμ μ±μ μ νμν λ°μ΄ν°λ₯Ό νμΌλ‘ λ§λ€μ΄μ κ°μ§κ³ μλ€κ° νμΌ redirectionμ ν΅νμ¬ μννμΌμ μ
λ ₯μν¨λ€.
6. λͺ¨λ λ¬Έμ λ μ«μ, μμ΄ λ¬Έμλ€μ μ
λ ₯μΌλ‘ λ°μμ, μμ μ«μλ μμ΄ λ¬Έμλ₯Ό μΆλ ₯νλλ‘ λμ΄ μλ€. κ·Έλν½ μΆλ ₯μ μμ.
7. κ° λ¬Έμ λ§λ€ ν
μ€νΈ μΌμ΄μ€κ° 5-10κ°κ° μλλ°, νλ‘κ·Έλ¨μ 첫째 ν
μ€νΈ μΌμ΄μ€λ₯Ό μ
λ ₯νμ¬ μ²«μ§Έ λ΅μ μΆλ ₯νκ³ , λμ§Έ ν
μ€νΈ μΌμ΄μ€λ₯Ό μ
λ ₯νμ¬ λμ§Έ λ΅μ μΆλ ₯νκ³ , ... λ±μΌλ‘ μ§νν΄μΌ νλ€.
2. λ¬Έμ ¶
- 3rdPCinCAUCSE/ProblemA - Aλ² λ¬Έμ "μ€λͺ©"
- 3rdPCinCAUCSE/ProblemB - Bλ² λ¬Έμ "μ¬κ°ν λμ΄"
- 3rdPCinCAUCSE/ProblemC - Cλ² λ¬Έμ "κ΅¬μ¬ μ°ΎκΈ°"
4. λν μ체μ λν΄ ¶
μλ§ μ΄μ μ FourBoxes λ₯Ό νμ΄λ³Έ μ¬λμ κ²½μ°λ ProblemB λ κ±°μ λ¨ΉκΈ°κ° μκ°. (μ¬λ°λ건 ProblemB μ 첫λ²μ§Έ μμ μ
λ ₯ λ°μ΄ν°μ‘°μ°¨λ λ§μλ FourBoxes νμ΄μ§μ λ΄μ©κ³Ό λκ°λ€. λ§μμ κ΄λ ¨ λ¬Έμ λ μ 보 μ¬λ¦ΌνΌμλ λ¬Έμ μνμ κ²μ κ·Έλλ‘ μ΄ κ²μ΄ μλκ° μκ°) λμ΄λλ μ λ²λ³΄λ€ λ μ¬μμ§κ³ μκ°λ μΆ©λΆνκ² μ£Όμ΄μ§ λ― νλ€.