Ис­пол­ни­тель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зо­вы­ва­ет её. Ре­дак­тор может вы­пол­нять две ко­ман­ды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

А)  за­ме­нить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150. Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту стро­ку.

Б)  на­шлось (v).

Эта ко­ман­да про­ве­ря­ет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Ре­дак­тор. Если она встре­ча­ет­ся, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «ис­ти­на», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

 Цикл

    ПОКА усло­вие

        по­сле­до­ва­тель­ность ко­манд

    КОНЕЦ ПОКА

 вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

 В кон­струк­ции

    ЕСЛИ усло­вие

        ТО ко­ман­да1

        ИНАЧЕ ко­ман­да2

    КОНЕЦ ЕСЛИ

 вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

Дана про­грам­ма для Ре­дак­то­ра:

НА­ЧА­ЛО

ПОКА на­шлось (19) ИЛИ на­шлось (399) ИЛИ на­шлось (999)

    ЕСЛИ на­шлось (19)

        ТО за­ме­нить (19, 9)

    КОНЕЦ ЕСЛИ

    ЕСЛИ на­шлось (399)

        ТО за­ме­нить (399, 91)

    КОНЕЦ ЕСЛИ

    ЕСЛИ на­шлось (999)

        ТО за­ме­нить (999, 3)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход при­ведённой выше про­грам­ме по­сту­па­ет стро­ка, на­чи­на­ю­ща­я­ся с цифры «1», а затем со­дер­жа­щая n цифр «9» (3 < n < 10 000).

Опре­де­ли­те наи­мень­шее зна­че­ние n, при ко­то­ром сумма цифр в стро­ке, по­лу­чив­шей­ся в ре­зуль­та­те вы­пол­не­ния про­грам­мы, равна 33.

Ис­пол­ни­тель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зо­вы­ва­ет её. Ре­дак­тор может вы­пол­нять две ко­ман­ды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

А)  за­ме­нить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150. Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту стро­ку.

Б)  на­шлось (v).

Эта ко­ман­да про­ве­ря­ет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Ре­дак­тор. Если она встре­ча­ет­ся, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «ис­ти­на», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

Дана про­грам­ма для Ре­дак­то­ра:

 НА­ЧА­ЛО

 ПОКА на­шлось (055) ИЛИ на­шлось (65) ИЛИ на­шлось (5555)

    ЕСЛИ на­шлось (055)

        ТО за­ме­нить (055, 56)

    КОНЕЦ ЕСЛИ

    ЕСЛИ на­шлось (65)

        ТО за­ме­нить (65, 5)

    КОНЕЦ ЕСЛИ

    ЕСЛИ на­шлось (5555)

        ТО за­ме­нить (5555, 000)

    КОНЕЦ ЕСЛИ

    ЕСЛИ на­шлось (00000)

        ТО за­ме­нить (00000, 6)

    КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

 КОНЕЦ

На вход при­ве­ден­ной выше про­грам­ме по­сту­па­ет стро­ка, со­дер­жа­щая n цифр «5» и за­кан­чи­ва­ю­ща­я­ся циф­рой «0»

Опре­де­ли­те наи­боль­шее воз­мож­ное зна­че­ние суммы чис­ло­вых зна­че­ний цифр в стро­ке, ко­то­рая может быть ре­зуль­та­том вы­пол­не­ния дан­ной про­грам­мы.

Ис­пол­ни­тель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зо­вы­ва­ет её. Ре­дак­тор может вы­пол­нять две ко­ман­ды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

А)  за­ме­нить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150. Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту стро­ку.

Б)  на­шлось (v).

Эта ко­ман­да про­ве­ря­ет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Ре­дак­тор. Если она встре­ча­ет­ся, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «ис­ти­на», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

Дана про­грам­ма для Ре­дак­то­ра:

 НА­ЧА­ЛО

 ПОКА на­шлось (12) ИЛИ на­шлось (322) ИЛИ на­шлось (222)

    ЕСЛИ на­шлось (12)

        ТО за­ме­нить (12, 2)

    КОНЕЦ ЕСЛИ

    ЕСЛИ на­шлось (322)

        ТО за­ме­нить (322, 21)

    КОНЕЦ ЕСЛИ

    ЕСЛИ на­шлось (222)

        ТО за­ме­нить (222, 3)

    КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

 КОНЕЦ

На вход при­ве­ден­ной выше про­грам­ме по­сту­па­ет стро­ка, на­чи­на­ю­ща­я­ся с цифры «1», а затем со­дер­жа­щая n цифр «2»

Опре­де­ли­те зна­че­ние n, при ко­то­ром сумма чис­ло­вых зна­че­ний цифр в стро­ке, яв­ля­ю­щей­ся ре­зуль­та­том ра­бо­ты про­грам­мы, мак­си­маль­на.