ΠΠΎ ΠΎΠ± ΠΎΠ΄Π½ΠΎΠΉ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Π΅ Π΄Π΅Π»Π° Π³ΠΎΠ²ΠΎΡΠΈΡΡΡ ΠΎΡΠ΅Π½Ρ ΠΌΠ°Π»ΠΎ. Π ΠΎΠ½Π° Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΊ ΠΎΠ±ΡΠΈΡΠ½ΠΎΠΉ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠ΅ ΠΠΠΠ, ΠΏΠΎΠΏΠ°Π²ΡΠ΅ΠΉ Π² ΡΡΠΊΠΈ Π½Π°ΡΠΈΡΡΠΎΠ², Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π»ΠΎΡΡ ΠΎΠΊΠΎΠ»ΠΎ Π΄Π΅ΡΡΡΠΊΠ° ΡΡΡΡΡ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊ ΠΈ Π΄ΠΎΡΡΠ΅ Π½Π° Π³ΡΠ°ΠΆΠ΄Π°Π½ ΠΠ΅ΡΠΌΠ°Π½ΠΈΠΈ ΠΈ Π΅Ρ ΡΠ°ΡΠ΅Π»Π»ΠΈΡΠΎΠ², Π΄ΠΎΠ±Π°Π²ΠΈΠ»ΠΈΡΡ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠΈ ΠΏΠΎΠ»ΠΈΡΠΈΠΈ ΠΎΠΊΠΊΡΠΏΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΡΡΠ°Π½. ΠΠ°ΡΡΠΎΡΠ΅ΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ Π²Π΅Π»ΠΈΡΡ ΠΏΠΎ ΡΡΠ°ΡΡΠΌ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ°ΠΌ, ΡΠΎΠ΄Π΅ΡΠΆΠ°Π»ΠΈ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ Π½Π°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ Π²ΡΠ΅Ρ ΡΠΈΠ³ΡΡΠ°Π½ΡΠΎΠ² (ΠΊΡΡΠ°ΡΠΈ, Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ "Π΄Π΅ΠΉΡΡΠ²ΡΡΡΠΈΡ " ΠΏΡΠ΅ΡΡΡΠΏΠ½ΠΈΠΊΠΎΠ², Π½ΠΎ ΠΎΡΠ΅Π½Ρ ΠΌΠ½ΠΎΠ³ΠΈΡ ΠΈΠ· ΡΠ΅Ρ , ΠΊΡΠΎ ΠΏΠΎ ΠΊΠ°ΠΊΠΎΠΉ-ΡΠΎ ΠΏΡΠΈΡΠΈΠ½Π΅, ΠΈΠ½ΠΎΠ³Π΄Π°, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠ°ΠΊ ΡΠ²ΠΈΠ΄Π΅ΡΠ΅Π»Ρ ΠΈΠ»ΠΈ ΠΏΠΎΡΠ΅ΡΠΏΠ΅Π²ΡΠΈΠΉ) ΠΎΠΊΠ°Π·ΡΠ²Π°Π»ΡΡ Π² ΠΏΠΎΠ»Π΅ Π·ΡΠ΅Π½ΠΈΡ ΠΊΡΠΈΠΌΠΈΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠΈΠΈ, ΡΡΠ°ΡΡΠΈΠΈ Π² ΡΠ΅Ρ ΠΈΠ»ΠΈ ΠΈΠ½ΡΡ ΠΏΠΎΠ»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈ ΠΎΠ±ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡΡ , ΡΠ²ΡΠ·ΡΡ ΠΈ ΠΊΠΎΠ½ΡΠ°ΠΊΡΠ°Ρ ; Π½Π°Π·ΡΠ²Π°Π»ΠΈΡΡ ΠΈ ΠΈΡ ΡΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΡΠ²ΡΠ·ΠΈ, ΠΈ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ Π΄Π΅ΡΠ°Π»ΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ΅ΠΊΡΡΠ°Π»ΡΠ½Π°Ρ ΠΎΡΠΈΠ΅Π½ΡΠ°ΡΠΈΡ).
Π‘ΠΎΠ²ΡΠ΅ΠΌ Π½Π΅ ΡΡΡΠ΄Π½ΠΎ ΠΏΠΎΠ½ΡΡΡ, ΠΊΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΡΡΠΈ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΈΡΡ Π΄Π»Ρ "ΡΠ΅ΡΠ΅Π½ΠΈΡ" Π½Π°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΈ ΡΠ°ΡΠΎΠ²ΡΡ Π²ΠΎΠΏΡΠΎΡΠΎΠ² Π’ΡΠ΅ΡΡΠ΅Π³ΠΎ Π Π΅ΠΉΡ Π°, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ°ΡΠΈΠΉ ΡΡΠΎ Π΄Π°Π²Π°Π»ΠΎ Π΄Π»Ρ Π²Π΅ΡΠ±ΠΎΠ²ΠΊΠΈ ΠΈ ΡΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ Π°Π³Π΅Π½ΡΡΡΡ ΠΊΠ°ΠΊ Π² Π·Π°Ρ Π²Π°ΡΠ΅Π½Π½ΡΡ , ΡΠ°ΠΊ Π² Π½Π΅ΠΉΡΡΠ°Π»ΡΠ½ΡΡ ΠΈ ΡΠΎΡΠ·Π½ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΊ Π Π΅ΠΉΡ Ρ ΡΡΡΠ°Π½Π°Ρ , Π° ΡΠ°ΠΊΠΆΠ΅ ΠΈ Π² ΡΡΡΠ°Π½Π°Ρ Π²ΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠΈΠ²ΠΎΡΡΠΎΡΠ½ΠΈΡ Ρ ΠΠ΅ΡΠΌΠ°Π½ΠΈΠ΅ΠΉ...
ΠΠ΅ΠΉΠ΄ΡΠΈΡ Π·Π°Π½ΡΠ» ΠΏΠΎΠ΄ ΡΡΠ°Π±-ΠΊΠ²Π°ΡΡΠΈΡΡ ΠΠΠΠ Π²ΠΈΠ»Π»Ρ (ΠΊΠΎΠ½ΡΠΈΡΠΊΠΎΠ²Π°Π½Π½ΡΡ Ρ "Π½Π΅-Π°ΡΠΈΠΉΡΠ°", ΠΊΠ°ΠΊ Π²ΡΡΠ°ΠΆΠ°Π΅ΡΡΡ Π°ΠΌΠ΅ΡΠΈΠΊΠ°Π½ΡΠΊΠΈΠΉ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Ρ Π€ΡΠ½Π΅Ρ, ΠΈΠ· ΡΡΠ΅ΠΉ ΠΎΠ±ΡΠΈΡΠ½ΠΎΠΉ ΠΊΠ½ΠΈΠ³ΠΈ ΠΏΠΎΡΠ΅ΡΠΏΠ½ΡΡΠΎ Π½Π΅ΠΌΠ°Π»ΠΎ ΡΠ²Π΅Π΄Π΅Π½ΠΈΠΉ), Π² ΡΠ΅ΡΠ΅Π½Π΅Π±Π΅Π»ΡΠ½ΠΎΠΌ ΠΠ΅ΡΠ»ΠΈΠ½ΡΠΊΠΎΠΌ ΠΏΡΠΈΠ³ΠΎΡΠΎΠ΄Π΅ ΠΠ°Π½Π·Π΅Π΅; ΡΠ°ΠΌ Ρ ΡΠ°Π½ΠΈΠ»Π°ΡΡ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠ° ΠΠΎΠΌΠΈΡΡΠΈΠΈ7. ΠΠΈΠ»Π»Π° Π±ΡΠ»Π° ΡΠ°ΠΊΠΆΠ΅ ΠΌΠ΅ΡΡΠΎΠΌ ΠΈΡΡΠΎΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π²ΡΡΡΠ΅ΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΡΠΎΠΌ Π³Π΅ΡΡΠ°ΠΏΠΎ ΠΡΠ½ΡΡΠΎΠΌ ΠΠ°Π»ΡΡΠ΅Π½Π±ΡΡΠ½Π½Π΅ΡΠΎΠΌ ΠΈ Π³ΡΠ°ΡΠΎΠΌ Π€ΠΎΠ»ΡΠΊΠΎΠΌ ΡΠΎΠ½ ΠΠ΅ΡΠ½Π°Π΄ΠΎΡΡΠΎΠΌ, Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠΎΡΠΎΡΠΎΠΉ Π³ΡΠ°Ρ ΠΏΡΡΠ°Π»ΡΡ Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠΈΡΡΡΡ ΠΎΠ± ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΠ·Π½ΠΈΠΊΠΎΠ² ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π»Π°Π³Π΅ΡΠ΅ΠΉ.
ΠΠ°Π»ΡΡΠ΅Π½Π±ΡΡΠ½Π½Π΅Ρ, ΡΠ΅Ρ Π°Π²ΡΡΡΠΈΠΉΡΠΊΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠΈΠΈ, Π±ΡΠ» Π½Π°Π·Π½Π°ΡΠ΅Π½ Π³Π»Π°Π²ΠΎΠΉ ΠΠΌΠΏΠ΅ΡΡΠΊΠΎΠΉ ΡΠ»ΡΠΆΠ±Ρ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ ΠΈ Π‘Π ΠΏΠΎΡΠ»Π΅ ΡΠΌΠ΅ΡΡΠΈ ΠΠ΅ΠΉΠ΄ΡΠΈΡ Π°. "ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ", ΠΊΠ°ΠΊ Π³Π»Π°Π²Π° ΡΠ»ΡΠΆΠ±Ρ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ, ΠΎΠ½ ΡΡΠ°Π½ΠΎΠ²ΠΈΠ»ΡΡ ΠΏΡΠ΅Π·ΠΈΠ΄Π΅Π½ΡΠΎΠΌ ΠΠΠΠ ΠΈ ΠΎΡΡΠ°Π²Π°Π»ΡΡ ΠΈΠΌ Π²ΠΏΠ»ΠΎΡΡ Π΄ΠΎ ΡΠ²ΠΎΠ΅Π³ΠΎ Π°ΡΠ΅ΡΡΠ° ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΠΊΠ°Π·Π½ΠΈ ΠΏΠΎ ΠΏΡΠΈΠ³ΠΎΠ²ΠΎΡΡ ΠΡΡΠ½Π±Π΅ΡΠ³ΡΠΊΠΎΠ³ΠΎ ΡΡΠ΄Π°8.
ΠΠ΅ΠΏΠΎΠ΄Π°Π»Π΅ΠΊΡ ΠΎΡ ΡΡΠΎΠΉ Π²ΠΈΠ»Π»Ρ ΡΠ°ΡΠΏΠΎΠ»Π°Π³Π°Π»Π°ΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠ΅Π·ΠΈΠ΄Π΅Π½ΡΠΈΡ Π³Π΅ΡΡΠ°ΠΏΠΎ, ΠΊΠΎΠ³Π΄Π° ΠΈΡ Π·Π΄Π°Π½ΠΈΠ΅ Π² ΠΠ΅ΡΠ»ΠΈΠ½Π΅ Π±ΡΠ»ΠΎ ΡΠ½ΠΈΡΡΠΎΠΆΠ΅Π½ΠΎ Π±ΠΎΠΌΠ±Π΅ΠΆΠΊΠΎΠΉ Π°Π²ΠΈΠ°ΡΠΈΠΈ Π‘ΠΎΡΠ·Π½ΠΈΠΊΠΎΠ².
ΠΠ°ΡΠ΅ΠΌ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΡΠ΅ Π±ΠΎΠΌΠ±Π΅ΠΆΠΊΠΈ Π΄ΠΎΡΡΠΈΠ³Π»ΠΈ ΠΈ ΠΠ°Π½Π·Π΅Π΅. ΠΠΈΠ»Π»Ρ ΠΠΠΠ ΠΈ Π³Π΅ΡΡΠ°ΠΏΠΎ Π±ΡΠ»ΠΈ ΠΏΠΎΠ²ΡΠ΅ΠΆΠ΄Π΅Π½Ρ; ΡΡΠΈΡΠ°Π΅ΡΡΡ, ΡΡΠΎ ΠΏΡΠΈ ΠΏΠΎΠΆΠ°ΡΠ΅ ΠΏΠΎΠ³ΠΈΠ±Π»Π° Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΡΠ°ΡΡΡ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠΈ ICPC.
ΠΠ° ΡΡΠΎΡ ΡΡΠ΅Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠΉ ΡΡΠ½ΠΎΡΡΠΈ Π½Π΅Ρ Π΄ΠΎ ΡΠΈΡ ΠΏΠΎΡ. ΠΡΠ»ΠΈ ΡΠΎΠΏΠΎΡΡΠ°Π²ΠΈΡΡ ΠΎΠ±ΡΠ΅ΠΌΡ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠΈ, ΠΏΠ΅ΡΠ΅Π΄Π°Π½Π½ΠΎΠΉ Π·Π° Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈΠ΅ΠΌΠΎΠ² ΠΎΠΊΠΊΡΠΏΠ°ΡΠΈΠΎΠ½Π½ΡΠΌ (ΡΡΠ°Π½ΡΡΠ·ΡΠΊΠΈΠΌ ΠΈ Π°ΠΌΠ΅ΡΠΈΠΊΠ°Π½ΡΠΊΠΈΠΌ Π²Π»Π°ΡΡΡΠΌ) Ρ Π΄ΠΎΠ²ΠΎΠ΅Π½Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ, ΡΠΎ ΠΏΠΎΡΠ΅ΡΠΈ Π½Π΅ ΡΡΠΎΠ»Ρ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½Ρ - Π² 1933 Π³ΠΎΠ΄Ρ Π² ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠ΅ Π±ΡΠ»ΠΎ 3240 Π΄ΠΎΡΡΠ΅ Π½Π° ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΡΡ ΠΏΡΠ΅ΡΡΡΠΏΠ½ΠΈΠΊΠΎΠ², Π² 1940, ΠΏΠΎ ΠΎΡΠ΅Π½ΠΊΠ°ΠΌ, ΠΎΠΊΠΎΠ»ΠΎ 10 ΡΡΡΡΡ. Π€ΡΠ°Π½ΡΡΠ·ΡΠΊΠΈΠΌ ΠΈ Π°ΠΌΠ΅ΡΠΈΠΊΠ°Π½ΡΠΊΠΈΠΌ ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΡΡΠ°ΠΌ Π±ΡΠ»ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°Π½ΠΎ Π² ΡΡΠΌΠΌΠ΅ Π±ΠΎΠ»Π΅Π΅ 8 ΡΡΡΡΡ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊ ΠΈ Π΄ΠΎΡΡΠ΅. Π‘ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΌΠ΅Π½ΡΡΠ΅ ΡΠ°ΠΉΠ»ΠΎΠ² Π΄ΠΎΡΡΠ°Π»ΠΎΡΡ "Π½ΠΎΠ²ΠΎΠΌΡ", ΠΏΠΎΡΠ»Π΅Π²ΠΎΠ΅Π½Π½ΠΎΠΌΡ ΠΠΠΠ, Π½ΠΎ ΠΌΠ΅ΠΆΠ΄Ρ "ΠΏΡΠΎΡΠ°Π»ΡΠ½ΡΠΌ ΠΆΠ΅ΡΡΠΎΠΌ" ΠΠ°ΡΠ»Π° ΠΠΈΠ½Π΄Π΅Π»Ρ ΠΈ Π²ΠΎΠ·ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π°Π»ΡΠ½ΠΎΠ³ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΠΠΠ ΠΏΡΠΎΡΠ»ΠΎ Π½Π΅ΠΌΠ°Π»ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΠΈ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠ° ΠΏΠΎΠ±ΡΠ²Π°Π»Π° Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΡΠΊΠ°Ρ ...
ΠΡΠΈ Π²ΡΠ΅ΠΌ Π½Π΅ΡΠΎΠΌΠ½Π΅Π½Π½ΠΎΠΌ ΡΡΡΠ°Ρ Π΅ ΠΏΠ΅ΡΠ΅Π΄ ΠΎΠΊΠΊΡΠΏΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ Π²Π»Π°ΡΡΡΠΌΠΈ ΠΈ Π³Π΅ΡΡΠ°ΠΏΠΎ, ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½Π°Ρ ΡΠ³ΠΎΠ»ΠΎΠ²Π½Π°Ρ ΠΏΡΠ΅ΡΡΡΠΏΠ½ΠΎΡΡΡ Π² Π³ΠΎΠ΄Ρ Π²ΠΎΠΉΠ½Ρ Π½Π΅ ΠΈΡΡΠ΅Π·Π»Π°, Ρ ΠΎΡΡ Π΄ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΈ Π½Π΅ ΡΠ°ΡΡΠ²Π΅ΡΠ°Π»Π°. Π₯Π²Π°ΡΠ°Π»ΠΎ Π²ΡΠ΅Π³ΠΎ - ΠΎΡ Π³ΡΠ°Π±Π΅ΠΆΠ΅ΠΉ, ΠΊΡΠ°ΠΆ ΡΠΎ Π²Π·Π»ΠΎΠΌΠΎΠΌ, ΠΊΠ²Π°ΡΡΠΈΡΠ½ΡΡ ΠΈ ΠΌΠ°Π³Π°Π·ΠΈΠ½Π½ΡΡ ΠΊΡΠ°ΠΆ Π΄ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΡΠ°Π»ΡΡΠΈΠ²ΡΡ Π΄Π΅Π½Π΅Π³, ΠΌΠΎΡΠ΅Π½Π½ΠΈΡΠ΅ΡΡΠ²Π° ΠΈ ΡΠΎΡΠ³ΠΎΠ²Π»ΠΈ Π½Π°ΡΠΊΠΎΡΠΈΠΊΠ°ΠΌΠΈ. ΠΠ° ΠΏΡΠΎΡΡΠΈΡΡΡΠΈΡ ΠΏΡΠΎΡΡΠΎ Π½Π΅ ΠΎΠ±ΡΠ°ΡΠ°Π»ΠΈ ΡΠΆΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ: ΠΎ ΠΎΠ΄Π½ΠΎΠΌ ΠΎΠΊΠΊΡΠΏΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ ΠΠ°ΡΠΈΠΆΠ΅ ΡΠ°Π±ΠΎΡΠ°Π»ΠΎ 120 Π±ΠΎΡΠ΄Π΅Π»Π΅ΠΉ; Π²ΠΏΡΠΎΡΠ΅ΠΌ, ΠΏΡΠΎΡΠΈΠ² ΡΠ²ΠΎΠ΄Π½ΠΈΡΠ΅ΡΡΠ²Π° ΠΏΡΠΈΠΌΠ΅Π½ΡΠ»ΠΈΡΡ ΠΆΠ΅ΡΡΠΊΠΈΠ΅ ΡΠ°Π½ΠΊΡΠΈΠΈ. ΠΠ°ΡΡΠΎΡΠ΅ΠΊΠΈ ΠΏΠΎΠ»ΠΈΡΠΈΠΈ ΠΎΠΊΠΊΡΠΏΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΡΡΠ°Π½, ΡΠ°Π²Π½ΠΎ ΠΊΠ°ΠΊ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠΈ ΡΠ°ΠΌΠΎΠΉ ΠΠΠΠ, Π°ΠΊΡΠΈΠ²Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΈΡΡ Π΄Π»Ρ Π²ΡΡΠ²Π»Π΅Π½ΠΈΡ "ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²", ΠΎΡ ΠΊΠΎΡΠΎΡΡΡ ΡΠ»Π΅Π΄ΠΎΠ²Π°Π»ΠΎ ΠΎΡΠΈΡΡΠΈΡΡ "Π Π΅ΠΉΡ " - ΠΊΠΎΠΌΠΌΡΠ½ΠΈΡΡΠΎΠ², Π΅Π²ΡΠ΅Π΅Π², ΡΡΠ³Π°Π½, Π³ΠΎΠΌΠΎΡΠ΅ΠΊΡΡΠ°Π»ΠΈΡΡΠΎΠ² ΠΈ ΠΏΡΠΎΡΠ°Ρ; Π±ΡΠ»ΠΈ, Π²ΠΏΡΠΎΡΠ΅ΠΌ, ΠΈ Π±ΠΎΠ»Π΅Π΅ ΡΠΊΠ·ΠΎΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ. Π’Π°ΠΊ, Π΄Π»Ρ "ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ "ΠΠ΅ΡΠ½Ρ Π°ΡΠ΄", Π΄Π»Ρ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΡ ΠΎΠ³ΡΠΎΠΌΠ½ΠΎΠ³ΠΎ (ΠΏΠΎ ΡΠ΅ΠΌ Π²ΡΠ΅ΠΌΠ΅Π½Π°ΠΌ) ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΡΠ°Π»ΡΡΠΈΠ²ΡΡ ΡΡΠ½ΡΠΎΠ² ΡΡΠ΅ΡΠ»ΠΈΠ½Π³ΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ°Π»ΠΈΡΡ Π΄Π»Ρ ΠΏΠΎΠ΄ΡΡΠ²Π° Π°Π½Π³Π»ΠΈΠΉΡΠΊΠΎΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ, ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΎΡΡ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠ°Π»ΡΡΠΈΠ²ΠΎΠΌΠΎΠ½Π΅ΡΡΠΈΠΊΠΎΠ² ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ°. ΠΡ Π²ΡΡΠ»Π΅ΠΆΠΈΠ²Π°Π»ΠΈ ΠΏΠΎ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΈΠΌ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠ°ΠΌ, Π΄ΠΎΡΡΠ°Π²Π»ΡΠ»ΠΈ Π² ΠΠ°ΠΊΡΠ΅Π½Ρ Π°ΡΠ·Π΅Π½ ΠΈ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ»ΠΈ ΠΏΡΠΈΡΡΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΌΠ΅ΠΆΠ΄Ρ Π³Π°Π·ΠΎΠ²ΠΎΠΉ ΠΊΠ°ΠΌΠ΅ΡΠΎΠΉ ΠΈ Π΄ΠΎΠ±ΡΠΎΡΠΎΠ²Π΅ΡΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠΎΠΉ ΠΏΠΎ ΠΊΡΠΈΠΌΠΈΠ½Π°Π»ΡΠ½ΠΎΠΉ "ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΠΈ". Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ· Π½ΠΈΡ Π²ΡΠ±ΡΠ°Π»ΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ΅, ΡΠΊΠ°Π·Π°ΡΡ Π½Π°Π²Π΅ΡΠ½ΡΠΊΠ° Π½Π΅Π»ΡΠ·Ρ, Π½ΠΎ ΡΠ°Π»ΡΡΠΈΠ²ΠΊΠΈ Π½Π° 630 ΠΌΠΈΠ»Π»ΠΈΠΎΠ½ΠΎΠ² ΡΡΠ½ΡΠΎΠ² Π±ΡΠ»ΠΈ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½Ρ; ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ 100000 ΡΠ°Π»ΡΡΠΈΠ²ΡΡ Π±Π°Π½ΠΊΠ½ΠΎΡ ΠΈ 41 ΠΏΠ΅ΡΠ°ΡΠ½Π°Ρ ΡΠΎΡΠΌΠ°, ΡΠΎΠ·Π΄Π°Π½Π½Π°Ρ Π² ΠΠ°ΠΊΡΠ΅Π½Ρ Π°ΡΠ·Π΅Π½Π΅, Π±ΡΠ»ΠΈ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½Ρ ΡΠΎΠ»ΡΠΊΠΎ Π² 1963 Π³ΠΎΠ΄Ρ.
...ΠΠΎΠ³Π΄Π° Π½Π°ΡΡΡΠΏΠΈΠ» ΠΊΠΎΠ½Π΅Ρ Π²ΠΎΠΉΠ½Ρ Π² ΠΠ²ΡΠΎΠΏΠ΅, ΠΈ Π·Π°ΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΡΠ΅Π½Ρ Π±ΡΠ»ΠΈ Π΄ΠΎΠΈΠ³ΡΠ°Π½Ρ Π½Π° Π±Π΅ΡΠ»ΠΈΠ½ΡΠΊΠΈΡ ΡΠ»ΠΈΡΠ°Ρ ΠΈ Π² Π±ΡΠ½ΠΊΠ΅ΡΠ΅ ΠΠΈΡΠ»Π΅ΡΠ°, ΠΠ°ΡΠ» ΠΠΈΠ½Π΄Π΅Π»Ρ, ΠΊΠΎΡΠΎΡΡΠΉ Π² ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ ΠΌΠ΅ΡΡΡΡ ΠΏΠΎΡΠ»Π΅ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΠΌΠ΅ΡΡΠΈ ΠΡΠ΅ΡΡΠ»Π΅ΡΠ° Π½ΠΎΠΌΠΈΠ½Π°Π»ΡΠ½ΠΎ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΠ» ΠΠΠΠ, ΡΠΎΡΠ»ΡΠΆΠΈΠ» ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠ»ΡΠΆΠ±Ρ Π² Π΄ΡΡ Π΅ ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΎΠ³ΠΎ ΡΠΎΡΡΡΠ΄Π½ΠΈΡΠ΅ΡΡΠ²Π°. ΠΠ½ Π²ΡΠ²Π΅Π· Π½Π° Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ ΠΈΠ· ΠΠ°Π½Π·Π΅Π΅ ΠΎΡΡΠ°ΡΠΎΠΊ ΡΠ°ΠΉΠ»ΠΎΠ²; Π² ΠΠ΅ΡΠ»ΠΈΠ½Π΅ Π΅ΡΡ ΡΠ»ΠΈ ΡΠ»ΠΈΡΠ½ΡΠ΅ Π±ΠΎΠΈ ΠΈ ΠΠΈΠ½Π΄Π΅Π»Ρ ΠΏΠ΅ΡΠ΅Π²Π΅Π· ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΡ Π² Π¨ΡΡΡΠ³Π°ΡΡ. Π’Π°ΠΌ ΠΎΠ½ ΡΠ΄Π°Π» ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΡ Π² ΡΡΠ°Π± ΡΡΠ°Π½ΡΡΠ·ΡΠΊΠΈΡ Π²ΠΎΠΉΡΠΊ ΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΠ» ΡΠ²ΠΎΠΈ ΡΡΠ»ΡΠ³ΠΈ Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΉ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅.
Π€ΡΠ°Π½ΡΡΠ·Ρ ΠΏΡΠΈΠ½ΡΠ»ΠΈ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΡ, Π½ΠΎ (Π΅ΡΠ»ΠΈ Π²Π΅ΡΠΈΡΡ Π‘ΠΎΠ΄Π΅ΡΠΌΠ°Π½Ρ) Π²Π΅ΡΡΠΌΠ° ΠΏΡΠ΅Π·ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΎΡΠ½Π΅ΡΠ»ΠΈΡΡ ΠΊ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΡΠ»ΡΠ³ ΠΈ ΠΊ Π»ΠΈΡΠ½ΠΎΡΡΠΈ ΠΠΈΠ½Π΄Π΅Π»Ρ (ΠΊΠΎΡΠΎΡΡΠΉ, ΡΠΊΠΎΡΠ΅Π΅ Π²ΡΠ΅Π³ΠΎ, ΠΈ Π½Π° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ Π½Π΅ Π±ΡΠ» Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π°ΠΊΡΠΈΠ²Π½ΡΠΌ, Π½ΠΎ ΠΈ ΡΠ±Π΅ΠΆΠ΄Π΅Π½Π½ΡΠΌ Π½Π°ΡΠΈΡΡΠΎΠΌ - ΡΠ°ΠΊ, ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π», ΠΊΠΎΡΠΎΡΠΎΠΌΡ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Π½Π° ΠΏΠΎΡΡΡ Π³Π»Π°Π²Ρ Π½Π΅ΠΌΠ΅ΡΠΊΠΎΠΉ ΠΊΡΠΈΠΌΠΈΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠΈΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΡΡ Π½Π°ΡΠΈΡΡΡΠΊΠΈΠΉ Π·Π½Π°ΡΠΎΠΊ). ΠΠΈΠ½Π΄Π΅Π»Ρ ΠΏΠΎΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΠΎΠ²Π°Π»ΠΈ "Π·Π°ΠΉΡΠΈ ΠΊΠ°ΠΊ-Π½ΠΈΠ±ΡΠ΄Ρ Π² Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ"; ΠΏΠΎ Π½Π΅ΠΏΡΠΎΠ²Π΅ΡΠ΅Π½Π½ΡΠΌ Π΄Π°Π½Π½ΡΠΌ, "ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅" Π±ΡΠ»ΠΎ Π΅ΡΡ Π±ΠΎΠ»Π΅Π΅ ΠΆΠ΅ΡΡΠΊΠΈΠΌ ΠΈ ΡΠΎΠΏΡΠΎΠ²ΠΎΠΆΠ΄Π°Π»ΠΎΡΡ ΠΈ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠΊΠΎΡΠ±Π»Π΅Π½ΠΈΠ΅ΠΌ Π½Π΅ΠΌΠΎΠ»ΠΎΠ΄ΠΎΠ³ΠΎ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°. Π’ΡΡΠ΄Π½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ Π² Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅ΠΉ ΠΌΠ΅ΡΠ΅ Π·Π°Π΄Π΅Π»ΠΎ ΡΡΠ°ΡΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΎΠ³ΠΎ, Π½ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ·Π²Π΅ΡΡΠ΅Π½: ΠΠΈΠ½Π΄Π΅Π»Ρ ΠΏΡΠΎΡΠ΅Π» Π² Π±Π»ΠΈΠΆΠ°ΠΉΡΠΈΠΉ ΠΏΠ°ΡΠΊ, ΡΠ΅Π» Π½Π° ΡΠΊΠ°ΠΌΡΡ ΠΈ ΠΏΡΠΈΠ½ΡΠ» ΡΠΈΠ°Π½ΠΈΡΡΡΠΉ ΠΊΠ°Π»ΠΈΠΉ.
ΠΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ ΠΏΡΠΈΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ΅ Π΄Π΅ΡΠ½ΠΈΠ΅ ΠΠΈΠ½Π΄Π΅Π»Ρ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΡΡΠ΅ΡΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ»ΠΎ ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ ΡΠ΄ΡΠ° ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠΈ, ΠΊΠΎΠ³Π΄Π° ΠΠ½ΡΠ΅ΡΠΏΠΎΠ» Π±ΡΠ» Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½. ΠΡ ΡΠ΅Π½Π½ΠΎΡΡΡ ΡΡΠ°Π»Π° ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎΠΉ ΠΎΡΠ΅Π½Ρ ΠΈ ΠΎΡΠ΅Π½Ρ ΡΠΊΠΎΡΠΎ, ΠΊΠΎΠ³Π΄Π° Π²ΡΡΡΠ½ΠΈΠ»ΠΎΡΡ, ΡΠΊΠΎΠ»ΡΠΊΠΎ Π΄ΠΎΠ²ΠΎΠ΅Π½Π½ΡΡ ΠΏΡΠ΅ΡΡΡΠΏΠ½ΠΈΠΊΠΎΠ² ΠΏΠ΅ΡΠ΅ΠΆΠΈΠ»ΠΈ Π²ΠΎΠΉΠ½Ρ ΠΈ Π² ΠΎΠ±ΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΡΠ°Π·ΠΎΡΠ΅Π½Π½ΠΎΠΉ ΠΈ ΡΠ°ΡΡΠ»Π΅Π½Π΅Π½Π½ΠΎΠΉ ΠΠ²ΡΠΎΠΏΡ ΡΠ½ΠΎΠ²Π° Π·Π°Π½ΡΠ»ΠΈΡΡ ΡΠ²ΠΎΠΈΠΌ ΡΠ΅ΠΌΠ΅ΡΠ»ΠΎΠΌ.
ΠΠΊΡΠΈΡ "Π²ΠΎΠ·ΡΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅".
ΠΠ½Π΅Π½ΠΈΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ ΠΎ ΡΠΎΠΌ, ΠΊΡΠΎ Π±ΡΠ» Π³Π»Π°Π²Π½ΡΠΌ ΠΈΠ½ΠΈΡΠΈΠ°ΡΠΎΡΠΎΠΌ ΠΏΠ΅ΡΠ΅ΡΡΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΡ (ΠΈ "ΠΏΠ΅ΡΠ΅ΡΠ΅Π»Π΅Π½ΠΈΡ") ΠΠ½ΡΠ΅ΡΠΏΠΎΠ»Π° Π² 1946, Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ°Π·Π½ΡΡΡΡ. ΠΠ±ΡΡΠ½ΠΎ Π·Π°ΡΠ»ΡΠ³Ρ Π² ΡΡΠΎΠΌ ΠΏΡΠΈΠΏΠΈΡΡΠ²Π°ΡΡ Π³Π΅Π½Π΅ΡΠ°Π»ΡΠ½ΠΎΠΌΡ ΠΈΠ½ΡΠΏΠ΅ΠΊΡΠΎΡΡ Π±Π΅Π»ΡΠ³ΠΈΠΉΡΠΊΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠΈΠΈ Π€Π»ΠΎΡΠ°Π½Ρ ΠΡΠ²Π°ΠΆΡ. ΠΠΎ Π½Π΅ΡΠΎΠΌΠ½Π΅Π½Π½ΠΎ, ΡΡΠΎ ΠΈΠ΄Π΅Ρ "Π²ΠΈΡΠ°Π»Π° Π² Π²ΠΎΠ·Π΄ΡΡ Π΅" ΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΏΠΎΡΡΡΠΏΠ°Π»ΠΈ ΠΈ ΠΎΡ Π΄ΡΡΠ³ΠΈΡ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΈΡ , ΠΊΠ°ΠΊ ICPC ΠΎΡΠΈΡΠ΅ΡΠΎΠ², ΡΠ°ΠΊ ΠΈ ΡΠ΅Ρ , ΠΊΡΠΎ ΠΎΡΡΠ°Π»ΡΡ ΠΆΠΈΠ² ΠΈ Π°ΠΊΡΠΈΠ²Π½ΠΎ ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π» ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΈΠ΅, ΠΊΠΎΠ³Π΄Π° Π·Π°ΠΊΠΎΠ½ΡΠ΅Π½Π½Π°Ρ Π²ΠΎΠΉΠ½Π°.
ΠΠΎ Π²ΡΡΠΊΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π² ΡΠΎΠΌ Π³ΠΎΠ΄Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ· Π΄ΠΎΠ²ΠΎΠ΅Π½Π½ΡΡ Π΄ΠΎΠ»ΠΆΠ½ΠΎΡΡΠ½ΡΡ Π»ΠΈΡ ΠΠ½ΡΠ΅ΡΠΏΠΎΠ»Π°, Π²ΠΊΠ»ΡΡΠ°Ρ ΠΡΠ²Π°ΠΆΠ° ΠΈΠ· ΠΠ΅Π»ΡΠ³ΠΈΠΉΡΠΊΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠΈΠΈ, ΠΠ°ΡΡΠΈ Π‘ΠΎΠ΄Π΅ΡΠΌΠ°Π½Π° ΠΈΠ· Π¨Π²Π΅Π΄ΡΠΊΠΎΠ³ΠΎ ΠΡΠΈΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΠ½ΡΡΠΈΡΡΡΠ°, ΠΠ΅ΡΠ½Π΅ΡΠ° ΠΡΠ»Π»Π΅ΡΠ°, ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ Π¨Π²Π΅ΠΉΡΠ°ΡΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΠΎΠ»ΠΈΡΠΈΠΈ, ΠΡΠΈ ΠΡΠΊΠ»ΠΎ, Π΄ΠΈΡΠ΅ΠΊΡΠΎΡΠ° ΡΠ»ΡΠΆΠ±Ρ Π€ΡΠ°Π½ΡΡΠ·ΡΠΊΠΎΠΉ Π‘ΡΠ΄Π΅Π±Π½ΠΎΠΉ ΠΠΎΠ»ΠΈΡΠΈΠΈ ΠΈ Π ΠΎΠ½Π°Π»ΡΠ΄Π° Π₯ΠΎΡ, ΠΏΠΎΠΌΠΎΡΠ½ΠΈΠΊΠ° ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΏΠΎΠ»Π½ΠΎΠΌΠΎΡΠ΅Π½Π½ΠΎΠ³ΠΎ Π‘ΠΊΠΎΡΠ»Π°Π½Π΄ Π―ΡΠ΄Π°, Π²ΡΡΡΠ΅ΡΠΈΠ»ΠΈΡΡ Π² ΠΡΡΡΡΠ΅Π»Π΅. ΠΠ½ΠΈ ΡΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π»ΠΈ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΊΠΎΠΌΠΈΡΠ΅Ρ, Π²ΡΠΏΡΡΡΠΈΠ»ΠΈ ΠΏΡΠΈΠ³Π»Π°ΡΠ΅Π½ΠΈΡ, ΠΈ ΡΠΊΠΎΡΠΎ Π΄Π΅Π»Π΅Π³Π°ΡΡ ΠΎΡ Π΄Π΅Π²ΡΡΠ½Π°Π΄ΡΠ°ΡΠΈ Π½Π°ΡΠΈΠΉ ΡΠΎΠ±ΡΠ°Π»ΠΈΡΡ Ρ Π½Π°ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΎΠΉ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ.
ICPC, ΠΊΠΎΡΠΎΡΡΠΉ, ΠΊΠ°Π·Π°Π»ΠΎΡΡ, ΠΏΠΎΠ³ΠΈΠ± Ρ Π½Π°ΡΠΈΡΡΡΠΊΠΈΠΌ ΠΏΠ΅ΡΠ΅Π²ΠΎΡΠΎΡΠΎΠΌ ΠΈ Π²ΠΎΠΉΠ½ΠΎΠΉ, Π²ΠΎΡΡΡΠ°Π» ΠΆΠΈΠ²ΡΠΌ ΠΈ Π³ΠΎΡΠΎΠ²ΡΠΌ ΠΊ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ.
ΠΠ°Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΡΠ½ΠΎΠ²
ΠΠΎΡΠ»Π°Π½ΠΈΡ ΠΎΡ ΠΠ½ΠΈΡΠΈΠ°ΡΠΈΠ²Π½ΠΎΠΉ Π³ΡΡΠΏΠΏΡ ΠΈΠ· ΠΡΡΡΡΠ΅Π»Ρ Π²ΡΠ·Π²Π°Π»ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΎΡΠΊΠ»ΠΈΠΊ Ρ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π° ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΡΡ ΡΠ»Π΅Π½ΠΎΠ² ΠΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠΉ ΠΠΎΠΌΠΈΡΡΠΈΠΈ ΠΡΠΈΠΌΠΈΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΠΎΠ»ΠΈΡΠΈΠΈ.
Π‘ΠΎΠ΄Π΅ΡΠΌΠ°Π½ Π² ΡΠ²ΠΎΠ΅ΠΉ ΠΊΠ½ΠΈΠ³Π΅ ΡΠΎΠΎΠ±ΡΠ°Π΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π»ΠΈΡ ΠΈ ΠΎΠ±ΡΡΠΎΡΡΠ΅Π»ΡΡΡΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΠ°ΡΡΠ²ΠΎΠ²Π°Π»ΠΈ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΡΡΠΎΠ³ΠΎ Π²ΠΎΠ·ΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ. ΠΠ½ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ Π€Π»ΠΎΡΠ°Π½Π° ΠΡΠ²Π°ΠΆΠ° ΠΊΠ°ΠΊ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»Π΅Π½Π° ΡΡΠ°ΡΠΎΠΉ ΠΠΎΠΌΠΈΡΡΠΈΠΈ, ΠΊΡΠΎ, ΠΏΠΎ Π΅Π³ΠΎ ΡΠ»ΠΎΠ²Π°ΠΌ, "Π²ΡΡΠ΅Π» Π½Π΅Π·Π°ΠΏΡΡΠ½Π°Π½Π½ΡΠΌ ΠΈΠ· ΠΈΡΠΏΡΡΠ°Π½ΠΈΠΉ, ΡΠ²ΡΠ·Π°Π½Π½ΡΡ Ρ Π²ΠΎΠΉΠ½ΠΎΡ".
ΠΠ½ ΡΠ°ΠΊΠΆΠ΅ ΠΎΠ±ΡΠ°ΡΠ°Π΅Ρ Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ, ΡΡΠΎ ΠΏΠΎΠ»ΡΡΠΊΠΈΠ΅ Π΄Π΅Π»Π΅Π³Π°ΡΡ, ΠΏΠΎΠ»ΠΊΠΎΠ²Π½ΠΈΠΊ ΠΈ Π³Π΅Π½Π΅ΡΠ°Π», ΠΎΡΠΈΡΠ΅ΡΡ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΡΡΠ²Π° ΠΏΠΎΠ»ΠΈΡΠΈΠΈ, ΡΠΎΡΡΠ°Π²Π»ΡΠ»ΠΈ ΠΊΠΎΠ»ΠΎΡΠΈΡΠ½ΡΡ ΠΏΠ°ΡΡ: Π²ΡΡΠΎΡΠ΅Π½Π½ΡΠΉ ΠΏΠΎΠ»ΠΊΠΎΠ²Π½ΠΈΠΊ ΠΈ ΠΏΡΡΡΡΡΠΎΠ²ΡΠΉ Π³Π΅Π½Π΅ΡΠ°Π» - Π½Π΅ΡΡΠΎ Π²ΡΠΎΠ΄Π΅ ΠΠΎΠ½ ΠΠΈΡ ΠΎΡΠ° ΠΈ Π‘Π°Π½ΡΠΎ ΠΠ°Π½ΡΠ° ΡΠΎΠ²Π΅ΡΠ°Π½ΠΈΡ.
ΠΡΠ΄Π°ΡΡΠΈΠΉΡΡ ΡΠ²Π΅Π΄ΡΠΊΠΈΠΉ ΠΊΡΠΈΠΌΠΈΠ½Π°Π»ΠΈΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠΌΠ΅ΡΠ°Π΅Ρ Π°ΠΊΡΠ΅Π½ΡΡ Π² Π΄ΡΡ Π΅ Π½Π΅ΠΈΡΡΡΠ΅Π±ΠΈΠΌΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠ΅ΠΉΡΠΊΠΎΠΉ ΠΊΠΎΡΠΏΠΎΡΠ°ΡΠΈΠ²Π½ΠΎΠΉ ΡΠΎΠ»ΠΈΠ΄Π°ΡΠ½ΠΎΡΡΠΈ9. ΠΠ° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ ΠΡΠ²Π°ΠΆ Π²ΡΡ Π²ΠΎΠΉΠ½Ρ Π² ΠΎΠΊΠΊΡΠΏΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΠ΅Π»ΡΠ³ΠΈΠΈ Π·Π°Π½ΠΈΠΌΠ°Π» ΠΏΠΎΡΡ ΠΠ΅Π½Π΅ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠΏΠ΅ΠΊΡΠΎΡΠ° Π²Π½ΡΡΡΠ΅Π½Π½Π΅ΠΉ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠ°Π±ΠΎΡΠ°Π» Π±ΠΎΠΊ ΠΎ Π±ΠΎΠΊ Ρ Π³Π΅ΡΡΠ°ΠΏΠΎ ΠΈ ΠΎΠΊΠΊΡΠΏΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ Π²Π»Π°ΡΡΡΠΌΠΈ, ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ Π²Ρ ΠΎΠ΄ΠΈΠ» Π² ΡΠ΅Π΄ΠΊΠΎΠ»Π»Π΅Π³ΠΈΡ ΠΆΡΡΠ½Π°Π»Π° ΠΠΠΠ (Π² ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Ρ ΠΎΡΠΊΡΠΎΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΠ»Π»Π°Π±ΠΎΡΠ°ΡΠΈΠΎΠ½ΠΈΡΡΠ°ΠΌΠΈ ΠΈ Π²ΠΎΠ΅Π½Π½ΡΠΌΠΈ ΠΏΡΠ΅ΡΡΡΠΏΠ½ΠΈΠΊΠ°ΠΌΠΈ), Π±ΡΠ» Π½Π°Π·Π½Π°ΡΠ΅Π½ ΠΠ΅ΠΉΠ΄ΡΠΈΡ ΠΎΠΌ (ΠΈ ΠΏΠ΅ΡΠ΅ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ ΠΠ°Π»ΡΡΠ΅Π½Π±ΡΡΠ½Π½Π΅ΡΠΎΠΌ) Π½Π° Π΄ΠΎΠ»ΠΆΠ½ΠΎΡΡΡ ΠΠΎΡΡΠΎΡΠ½Π½ΠΎΠ³ΠΎ Π΄ΠΎΠΊΠ»Π°Π΄ΡΠΈΠΊΠ° ΠΠΠΠ, ΡΠ΅Π³ΡΠ»ΡΡΠ½ΠΎ Π΅Π·Π΄ΠΈΠ» Π² ΠΠ΅ΡΠ»ΠΈΠ½, "ΡΡΠΎΠ±Ρ ΠΏΠΎΡΠΈΠ΄Π΅ΡΡ Π·Π° ΠΊΡΡΠ³Π»ΡΠΌ ΡΡΠΎΠ»ΠΎΠΌ Ρ ΠΠ°Π»ΡΡΠ΅Π½Π±ΡΡΠ½Π½Π΅ΡΠΎΠΌ ΠΈ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ ΠΏΡΠΈΡΡΠ½ΡΠ΅ Π²Π΅ΡΠ΅ΡΠ°, ΠΎΡΠ΄ΡΡ Π°Ρ Π½Π° Π²ΠΈΠ»Π»Π΅ Π½Π° Π±Π΅ΡΠ΅Π³Ρ ΠΠ°Π½Π·Π΅Π΅". ΠΠ° ΠΌΠ΅Π½ΡΡΠ΅Π΅ Π² ΡΡΠ΄Π΅ ΡΡΡΠ°Π½ Π½Π°ΠΊΠ°Π·ΡΠ²Π°Π»ΠΈ ΠΎΠΉ ΠΊΠ°ΠΊ ΡΡΡΠΎΠ²ΠΎ... ΠΠ΅ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎ Π»ΠΈΡΠ½ΠΎΠ΅ Π΄ΠΎΡΡΠ΅ ΠΡΠ²Π°ΠΆΠ° Π½Π΅ΠΏΠΎΡΡΠΈΠΆΠΈΠΌΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ "ΠΈΡΠΏΠ°ΡΠΈΠ»ΠΎΡΡ" ΠΈΠ· ΡΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ ΠΎΠ±Π΅ΡΠ΅Π³Π°Π΅ΠΌΡΡ Π°ΡΡ ΠΈΠ²ΠΎΠ² Π²ΠΎΠ·Π³Π»Π°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΈΠΌ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΠ½ΡΠ΅ΡΠΏΠΎΠ»Π°...
ΠΡΠ²Π°ΠΆ, Π³Π»Π°Π²Π½ΡΠΉ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΎΡ 15-ΠΉ ΠΠ΅Π½Π΅ΡΠ°Π»ΡΠ½ΠΎΠΉ Π°ΡΡΠ°ΠΌΠ±Π»Π΅ΠΈ ΠΠΠΠ, Π½Π΅ Π½Π°ΡΠ΅Π» Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠΌ Π΄Π°ΠΆΠ΅ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΏΡΠΈΠ³Π»Π°ΡΠΈΡΡ Π² ΠΡΡΡΡΠ΅Π»Ρ Π½ΠΈ Π‘Π‘Π‘Π ΡΠΎ ΡΡΡΠ°Π½Π°ΠΌΠΈ ΠΠ°Π»ΡΠΈΠΈ, Π½ΠΈ ΠΠ°Π»ΠΊΠ°Π½ΡΠΊΠΈΠ΅ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π°, Π½ΠΈ ΠΡΠΏΠ°Π½ΠΈΡ ΠΈ ΠΡΠ°Π»ΠΈΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ "ΠΏΠΎΡΡΠΈΡΠ°Π», ΡΡΠΎ ΠΎΠ½ΠΈ Π±ΡΠ»ΠΈ Π»ΠΈΠ±ΠΎ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Ρ, Π»ΠΈΠ±ΠΎ ΠΏΠΎΡΠ»Π΅ Π²ΠΎΠΉΠ½Ρ ΡΡΡΠ°ΡΠΈΠ»ΠΈ ΡΠ²ΠΎΡ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΡ".