β‘οΈβΌοΈΠΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠ΄ ΡΡΠΈΠΌ ΠΏΠ΅ΡΠ΅ΠΊΡΠ΅ΡΡΠΊΠΎΠΌ ΡΠΎΡΡ ΠΌΠ΅ΡΡΠΎ, ΠΏΠΈΡΡΡ ΠΊΠΈΡΠ°ΠΉΡΠΊΠΈΠ΅ Π‘ΠΠ. πΠ’Π°ΠΊΠΆΠ΅ ΡΠ°Π½ΡΡΠ΅ ΡΠ°ΠΌ Π±ΡΠ»Π° ΡΡΠ΅ΡΠΊΠ° Π³ΡΡΠ½ΡΠΎΠ²ΡΡ
Π²ΠΎΠ΄, Π²ΠΎΡ ΠΈ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ΅Π» ΠΎΠ±Π²Π°Π». ΠΠ΅ΡΡΠ² ΠΈ ΠΏΠΎΡΡΡΠ°Π΄Π°Π²ΡΠΈΡ
Π½Π΅Ρ, ΠΊΠ°ΠΊ ΠΈ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΡΠΎΠ½Π½Π΅Π»Ρ ΠΌΠ΅ΡΡΠΎ Π² Π±Π»ΠΈΠΆΠ°ΠΉΡΠ΅ΠΉ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π΅. ΠΠΎΠ΄ΠΏΠΈΡΡΠ²Π°ΠΉΡΡ Π½Π° Π½Π°Ρ ΠΊΠ°Π½Π°Π» Π² max
π± +1 Π€ΠΠΠΠ―: ΠΎΠ³ΡΠΎΠΌΠ½Π°Ρ Π²ΠΎΡΠΎΠ½ΠΊΠ° ΠΏΠΎΠ³Π»ΠΎΡΠΈΠ»Π° Π΄ΠΎΡΠΎΠ³Ρ Π² Π¨Π°Π½Ρ Π°Π΅
12Β ΡΠ΅Π²ΡΠ°Π»Ρ12Β ΡΠ΅Π²
~1 ΠΌΠΈΠ½