πŸŽ“ Анонс Π·Π°Π΄Π°Ρ‡ΠΈ 53: Π ΠΎΠ±ΠΎΡ‚ (Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ Π² срСду)



БСсконСчная строка ΡˆΠΈΡ€ΠΈΠ½Ρ‹ 1 Ρ€Π°Π·Π±ΠΈΡ‚Π° Π½Π° ΠΊΠ»Π΅Ρ‚ΠΊΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° 1Ρ…1. Π’ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠ»Π΅Ρ‚ΠΊΠ΅ находится Ρ€ΠΎΠ±ΠΎΡ‚ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ Π΄Π²ΠΈΠ³Π°Ρ‚ΡŒΡΡ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠ»Π΅Ρ‚ΠΊΠΈ Π² Π΄Ρ€ΡƒΠ³ΡƒΡŽ. Π•Π³ΠΎ пСрСмСщСния ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ, каТдая ΠΊΠΎΠΌΠ°Π½Π΄Π° Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ – это ΠΎΠ΄Π½Π° ΠΈΠ· Ρ‚Ρ€Π΅Ρ… Π±ΠΎΠ»ΡŒΡˆΠΈΡ… латинских Π±ΡƒΠΊΠ²: L, R, S. Выполняя ΠΊΠΎΠΌΠ°Π½Π΄Ρƒ L, Ρ€ΠΎΠ±ΠΎΡ‚ пСрСмСщаСтся Π½Π° ΠΎΠ΄Π½Ρƒ ΠΊΠ»Π΅Ρ‚ΠΊΡƒ Π²Π»Π΅Π²ΠΎ, ΠΊΠΎΠΌΠ°Π½Π΄Ρƒ R – Π½Π° ΠΎΠ΄Π½Ρƒ ΠΊΠ»Π΅Ρ‚ΠΊΡƒ Π²ΠΏΡ€Π°Π²ΠΎ, Π° S – остаСтся Π² Ρ‚ΠΎΠΉ ΠΆΠ΅ самой ΠΊΠ»Π΅Ρ‚ΠΊΠ΅.



Π’Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅:

ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° для Ρ€ΠΎΠ±ΠΎΡ‚Π° – строка ΠΈΠ· символов L, R, S. ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° состоит Π½Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ ΠΈΠ· 10000 ΠΊΠΎΠΌΠ°Π½Π΄.



ВывСсти количСство Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΊΠ»Π΅Ρ‚ΠΎΠΊ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ посСтит Ρ€ΠΎΠ±ΠΎΡ‚, выполняя свою ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ.



НапримСр:

RRSRRLRR

6