На этой неделе на уроках информатики васе рассказывают про строки.

вчера вася узнал, что такое циклический сдвиг:

k-й циклический сдвиг строки – это строка, полученная перестановкой первых k символов строки в её конец. в частности, 0-й циклический сдвиг строки – это сама строка.

и он написал программу, которая умеет перемещать первый символ строки в её конец k раз, получая таким образом k-й циклический сдвиг строки.

сегодня васе нужно реализовать разворот строки. но у васи тренировка. ему некогда писать новые сложные программы. поэтому он задался вопросом:

можно ли циклическими сдвигами развернуть строку?

своим друзьям вася узнал, на какой строке (да, всего одной) будет тестировать его программу учитель, у которого нет времени рецензировать код каждого ученика. поэтому вопрос :

можно ли циклическими сдвигами развернуть строку s?

ему ответить на этот вопрос.

формат входных данных

первая строка содержит одно целое число n (1≤n≤3⋅105) – длина строки s.

во второй строке – сама строка s, на которой будет тестировать программу васи учитель. состоит строка s только из строчных латинских букв.

формат выходных данных

если строку нельзя развернуть циклическими сдвигами, то выведите число −1. в противном случае выведите такое целое число k (0≤k
пояснение к примеру

0-й циклический сдвиг строки s равен abac.

1-й циклический сдвиг строки s равен baca.

2-й циклический сдвиг строки s равен acab.

3-й циклический сдвиг строки s равен caba.

развёрнутая строка s равна caba.

единственное подходящее k равно трём.

sample input:

4
abac
sample output:

3
напишите программу. тестируется через stdin → stdout
time limit: 3 секунды
memory limit: 256 mb

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

эмирия

17.03.2021 18:08

Какая модель не является информационной? а) эскиз автомобиля, в)нотная запись музыкального произведения. с) формула.d) глобус...

Дашуточка2005

27.01.2022 19:10

Найти все x https://ru-static.z-dn.net/files/df1/d52fdc301734a115ad588032e8d0235b.jpg...

Otahalepi

24.02.2022 12:45

А6.в результате выполнения алгоритма а: =25; b: =100; a: =a-b/2; если a b то c: =a+b иначе с: =b-a переменная с примет значения: а) 75, б)125, в) -25, г)100....

nika716

21.01.2023 04:00

Подготовке к участию в ярмарке/выставке следует посвятить минимум 12 месяцев. За каждый конкретный месяц до начала выставки/ярмарки (из 12 месяцев...

danchik1106

21.01.2023 04:00

Первые консалтинговые фирмы в Азии, Африке, Латинской Америке появились в 40-50 гг. ХХ в....

Андрей20531

21.01.2023 04:00

Поощрения покупки или продажи товара или услуги – это стимулирование сбыта финансовый план выставки задача выставки...

Student9923

21.01.2023 04:00

С точки зрения поведения на ярмарках/выставках, посетителей, отличающихся чрезмерным эгоизмом, относят к группе _ посетителей выставки/ярмарки...

Horse3333

21.01.2023 04:00

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

Аnюtоchкa

21.01.2023 04:00

Реклама и продвижение является краеугольным камнем всего процесса участия в выставке/ярмарке. Существует восемь факторов, влияющих на решение...

Alla11111111111

21.01.2023 04:00

Консультирование производителей, продавцов и покупателей по широкому кругу вопросов экономики, финансов, внешнеэкономических связей, создания...

Ответ:

HaCT9I3

10.10.2020 13:44

1.var
max,min,i:integer;
b:real;
a:array[1..9]of integer;
begin
for i:=1 to 9 do
begin
while (a[i]<1) or (a[i]>6) do
begin
write(i,' оценка: ');
readln(a[i]);
end;
if i=1 then
begin
max:=a[1];
min:=a[1];
end;
if a[i]>max then max:=a[i];
if a[i]<min then min:=a[i];
b:=b+a[i];
end;
b:=(b-min-max)/7;
writeln('Зачетная оценка: ',b);
end.

2. #include <stdafx.h>
#include <stdio.h>
#include <math.h>
#include <stdlib.h> //for rand;
int main()
{
int i, n,M[1];
printf("Vvedit N:");
scanf("%d",&n);
for (i = 0; i < n; i++)
{
M[i] = rand()%10;
}
for (i = 0; i < n; i++)
{
printf("Array[%d] = %d\n", i, M[i]);
}
scanf("%d");
return 0;
}

3. var

a:array[0..9] of integer;
i,y,min:integer;
begin
randomize();
for i:=0 to 9 do
begin
y:= random(10);
a[i]:= y;
end;
for i:=0 to 9 do write(a[i],' ');
writeln(' - десять випадковых чисел');
min:=a[0];
for i:=1 to 9 do
if a[i]<min then min:=a[i];
writeln(min, ' - минимальне число.');

end.

0,0(0 оценок)

Ответ:

7400316

23.12.2021 00:10

1. → 2 [сдвинуться вправо, перейти на строку 2]
2. → 3 [сдвинуться вправо, перейти на строку 3] — в вопросе опечатка?
3. → 4 [сдвинуться вправо, перейти на строку 4]
4. ? 5;2 [если в текущей ячейке нет метки, перейти на строку 5, иначе вернуться на 2]
5. ← 6 [сдвинуться влево, перейти на строку 6]
6. V 7 [поставить метку, перейти на строку 7]
7. ! [закончить работу]

Программа делает следующее: переходит на метку вправо, шагами по две ячейки идёт вправо, пока не дойдёт до пустой ячейки, возвращается на ячейку влево, ставит там метку и заканчивает работу.

Пусть метки расположены в ячейках 0 - (n-1), каретка под ячейкой 0.
Тогда сначала каретка окажется подячейкой 1, сделает [n/2] шагов по 2 вправо ([x] — целая часть x), оказавшись под ячейкой 1 + 2 * [n/2], вернётся на ячейку влево (ячейка 2 * [n/2]) и поставит там метку.

Если n было четным, будут заполнены ячейки от 0 до n, каретка под ячейкой n
Если n было нечетным, будут заполнены ячейки от 0 до n - 1, каретка под ячейкой n - 1

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку