РСшил Π·Π°Π΄Π°Ρ‡Ρƒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ динамичСского программирования (ΠΌΠΎΠΈ тСсты проходят), Π½ΠΎ Π²Π°Π»ΠΈΠΊ ругаСтся Π½Π° 4 ΠΈ 5 ΠΏΡƒΠ½ΠΊΡ‚ Π’Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ. ΠŸΠΎΠ΄ΡΠΊΠ°ΠΆΠΈΡ‚Π΅ Ρ‡Ρ‚ΠΎ Π½Π΅ Ρ‚Π°ΠΊ ΠΈΠ»ΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄ΠΈΡ‚Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ тСста, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π±Ρ‹ Π½Π΅ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΠ»