CSCB324

Задачи 2022

Задача 13: Преместване22
Да се напише програма за бързо циклично преместване на буквите в дадена дума.

Вход:
На входа се задава дума (низ, съдържащ само n букви от латинската азбука) и на следващия ред редица от m цели числа  k - брой на исканите циклични премествания на буквите в думата. Входът съдържа N примери.

Изход:

За всяко циклично преместване на нов ред се отпечатва получената дума.

Ограничения:
 0 < n < 1000000
 0 < m < 1000000
-1 < k < 1000000
  0 < N < 100

Пример:
abracadabra
4 1 0
Floccinaucinihilipilification
10 20

Решение на примера:
cadabraabra
bracadabraa

abracadabra
inihilipilificationFloccinauc
ificationFloccinaucinihilipil


Забележка: "Циклично преместване на k позиции елементите на масив m от n елемента" означава k пъти да преместим първия елемент от първо на последно място. Затова няма ограничение k < n, т.е. програмата трябва да работи и в случай k > n. 
Задача 14. Мажорант22
Да се намери мажорантът на множество от низове, които не съдържат интервали.
Дефиниция: Нека е дадено n-елементно мултимножество (т.е. множество, в което се допуска повторение на елементи). Ще казваме, че даден елемент на множеството е негов мажорант, ако се среща строго повече от n/2 пъти.

Вход:
На входа се задава числото n (n < 105) - брой на елементите на множеството и стойностите на самите елементи. Входът съдържа много примери.

Изход:

За всеки пример на отделен ред се отпечатва низа, мажорант на множеството или празния низ, ако множеството няма мажорант.

Пример:
6 abc abc aaaa bbbb abc abc
12
qwerty a a a a a qwerty qwerty a a a a
2 A ZZZ

Решение на примера:
abc
a