Олимпиадное задание

@Renat2006 · Регистрация: 20.08.2020

Author24 — интернет-сервис помощи студентам

В школе Виталия Петровича есть многолетняя традиция. На одной из стен выпускники оставляют памятную надпись. Она представляет собой палиндром, устроенный следующим образом: первый выпускной класс, положивший начало традиции, написал первую букву школьного девиза (девиз состоит исключительно из строчных латинских букв), второй добавил к надписи две вторые буквы девиза и всё, что было написано до него. С тех пор -й выпуск дописывает -ю букву девиза раз, после чего переписывает строку, которая была до этого. Вот как менялась памятная надпись первые три года, если девизом было слово foxford:

1-й год: f

2-й год: foof

3-й год: foofxxxfoof

Виталий Петрович заметил, что некоторые буквы со временем стёрлись, и решил их обновить. Он пригласил художников и сообщил им номера букв от начала надписи, которые требуется перекрасить (учтите, что художники, как и Виталий Петрович, привыкли начинать счёт с 1, а не с 0, как программисты). На вопрос художников, какие именно буквы им нужно написать, Виталий Петрович ответить затруднился, ведь буквы стёрлись до нечитаемого состояния. Чтобы художники лучше поняли задание, найдите буквы, которые предстоит писать каждому из них.

Входные данные

В первой строке входных данных записано целое число — количество букв, которые нужно восстановить ().

Во второй строке записан девиз школы, состоящий из строчных латинских букв. Длина девиза гарантированно позволяет написать все требуемые буквы.

В третьей строке через пробел написаны целые числа — позиции букв, нуждающихся в восстановлении.

Выходные данные

Выведите строку из строчных латинских букв, стоящих на позициях, указанных в задании, в том же порядке. Буквы в ответе идут подряд, без пробелов.

Пример

Входные данные

5

abcdefgh

8 5 1 10 4

Выходные данные

acaba

@KSergey9 · 01.12.2022, 23:34

В чем вопрос?

@Evgen173 · 01.12.2022, 23:36

C++

#include <iostream>
using namespace std;
 
int main()
{
    int n, ins_sz, old_sz, i, j;
    char slogan[20], inscription[11];
    int positions[11];
    
    cin>>n>>slogan;
    for( i=0; i<n; ++i )
        cin>>positions[i];
    
    ins_sz = 0;
    inscription[ins_sz++] = slogan[0];
    for( i=1; i<3; ++i )
    {
        old_sz = ins_sz;
        for( j=0; j<i+1; ++j )
            inscription[ins_sz++] = slogan[i];
        for( j=0; j<old_sz; ++j )
            inscription[ins_sz++] = inscription[j];
    }
    
    for( i=0; i<n; ++i )
        cout<<inscription[positions[i]-1];
 
    return 0;
}

@Renat2006 0 / 0 / 0 Регистрация: 20.08.2020 Сообщений: 4
		1
	Олимпиадное задание 01.12.2022, 20:48. Показов 485. Ответов 2 Метки c++, задача, олимпиадная задача (Все метки) В школе Виталия Петровича есть многолетняя традиция. На одной из стен выпускники оставляют памятную надпись. Она представляет собой палиндром, устроенный следующим образом: первый выпускной класс, положивший начало традиции, написал первую букву школьного девиза (девиз состоит исключительно из строчных латинских букв), второй добавил к надписи две вторые буквы девиза и всё, что было написано до него. С тех пор -й выпуск дописывает -ю букву девиза раз, после чего переписывает строку, которая была до этого. Вот как менялась памятная надпись первые три года, если девизом было слово foxford: 1-й год: f 2-й год: foof 3-й год: foofxxxfoof Виталий Петрович заметил, что некоторые буквы со временем стёрлись, и решил их обновить. Он пригласил художников и сообщил им номера букв от начала надписи, которые требуется перекрасить (учтите, что художники, как и Виталий Петрович, привыкли начинать счёт с 1, а не с 0, как программисты). На вопрос художников, какие именно буквы им нужно написать, Виталий Петрович ответить затруднился, ведь буквы стёрлись до нечитаемого состояния. Чтобы художники лучше поняли задание, найдите буквы, которые предстоит писать каждому из них. Входные данные В первой строке входных данных записано целое число — количество букв, которые нужно восстановить (). Во второй строке записан девиз школы, состоящий из строчных латинских букв. Длина девиза гарантированно позволяет написать все требуемые буквы. В третьей строке через пробел написаны целые числа — позиции букв, нуждающихся в восстановлении. Выходные данные Выведите строку из строчных латинских букв, стоящих на позициях, указанных в задании, в том же порядке. Буквы в ответе идут подряд, без пробелов. Пример Входные данные 5 abcdefgh 8 5 1 10 4 Выходные данные acaba 0

@KSergey9 505 / 400 / 88 Регистрация: 05.08.2022 Сообщений: 2,206
	01.12.2022, 23:34	2
	В чем вопрос? 0

	01.12.2022, 23:36

Олимпиадное задание

Решение