A. Строковая ловушка ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Дана строка длины n. В начальный момент времени вы находитесь в позиции 1 (позиции нумеруются с единицы), на каждом шаге выполняется переход в другую позицию в соответствии с следующими правилами: если в строке есть еще одна или более позиций, буквы в которых совпадают с буквой в текущей позиции, то вы переходите случайную из них, иначе — двигаетесь на одну позицию вправо.
Можно ли выбраться из строки (под этим понимается, что вы в какой-то момент времени находитесь в позиции n после чего сдвигаетесь вправо) или же Вы попали в строковую ловушку, и вам придется блуждать по ней вечно?
Входные данные
В первой строке дано число n (1 ≤ n ≤ 105) — длина строки.
Во второй строке дана строка s, строка состоит только из строчных букв латинского алфавита.
Выходные данные
Выведите «YES», если выбраться из строки возможно, и «NO» — в противоположном случае.
На ПАСКАЛЕ
12
Объяснение:
Система счисления записи чисел с цифр;
Цифры - специальные знаки или символы для записи чисел;
Алфавит - набор цифр, используемые в системе счисления;
Основание - количество цифр в алфавите.
Алфавит каждой системы счисления начинается с нуля:
2-ая (основание) система счисления: 0, 1; (содержит две цифры)
3-ая (основание) система счисления: 0, 1, 2; (содержит три цифры)
4-ая (основание) система счисления: 0, 1, 2, 3; (содержит четыре цифры)
5-ая (основание) система счисления: 0, 1, 2, 3, 4; (содержит пять цифр)
6-ая (основание) система счисления: 0, 1, 2, 3, 4, 5; (содержит шесть цифр)
7-ая (основание) система счисления: 0, 1, 2, 3, 4, 5, 6; (содержит семь цифр)
8-ая (основание) система счисления: 0, 1, 2, 3, 4, 5, 6, 7; (содержит восемь цифр)
9-ая (основание) система счисления: 0, 1, 2, 3, 4, 5, 6, 7, 8; (содержит девять цифр)
10-ая (основание) система счисления: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; (содержит десять цифр)
11-ая (основание) система счисления: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10); (содержит одиннадцать цифр)
12-ая (основание) система счисления: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11); (содержит двенадцать цифр)
123, 4A(10)B(11), 9A(10)3, 8455
Находим наибольшие цифры в каждом числе
123, 4A(10)B(11), 9A(10)3, 8455
Находим наибольшую цифру среди всех чисел
3, B(11), A(10), 8
Наибольшая цифра = B(11) ⇒ минимальное основание = 12
Система — множество элементов, находящихся в отношениях и связях друг с другом, которое образует определённую целостность, единство. Сведение множества к единому — в этом первооснова красоты. Пифагор.
Системный подход - подход, при котором исследуемый объект рассматривается в качестве системы, т.е. совокупности взаимосвязанных компонентов (элементов), имеющих цель (выход), ресурсы (вход), обратную связь, взаимосвязь с внешней средой.
Системный эффект - эффект возникновения новых свойств у системы, которыми не обладают её компоненты.
Объяснение: