You are to write a program that receives two strings and finds position where the second string appears in the first
one as a substring.
Input file format
First and second lines of input file contain given strings. Each string is a sequence of lower-case Latin letters from 'a'
to 'z' and spaces.
Output file format
Output file must contain a single integer — position of the first occurrence of the substring in a string, or − 1 if there is none. Positions are numbered from 1.
Constraints
Length of each string does not exceed 100000 characters.
Дана последовательность из N целых чисел. Для каждого числа вывести ближайшее к нему справа в этой последовательности, которое будет больше него.
Для чисел, которым найти ближайшее большее не удалось, вывести сами эти числа.
Формат входного файла
Входной файл содержит целое число N за которым следует N целых чисел ai - исходная последовательность.
Формат выходного файла
В выходной файл необходимо вывести N целых чисел bi, таких что bi является ответом на задачу для числа ai.
Палиндром — это строка, которая одинаково читается и в прямом, и в обратном порядке.
Например, kazak — палиндром, а kazachka — нет.
По данной строке S требуется найти такую кратчайшую (возможно, пустую) строку P,
что строка S + P будет палиндромом.
Формат входного файла
Во входном файле содержится строка S, состоящая из маленьких латинских букв.
Формат выходного файла
В выходной файл необходимо вывести строку P.
Ограничения
Длина исходной строки не превосходит 300000 символов.
Пусть задан массив из n целых чисел. По этому массиву будут ходить два указателя l и r. Изначально оба они указывают на первый элемент массива. Оба указателя могут двигаться только вправо, на одну позицию за раз. При этом указатель l никогда не оказывается правее указателя r, и ни один из них не выходит за пределы массива. Вам нужно после каждого перемещения указателя определить максимум всех элементов от указателя l вправо до указателя r (включая позиции, на которые указывают l и r).
Формат входного файла
Первая строка входного файла содержит целое число n - размер массива.
Во второй строке содержится строке n целых чисел ai - сам массив.
В третьей строке указано число m — количество перемещений.
В четвертой строке — m символов 'L' или 'R', разделенных пробелами. 'L' означает, что нужно сдвинуть l вправо, 'R' — что нужно сдвинуть r вправо.
Формат выходного файла
В выходной файл выведите в одну строку ровно m чисел, где i-е число — максимальное значение на отрезке от l до r после выполнения i-й операции.
Ограничения
1 ≤ n ≤ 105
|ai| ≤ 109
0 ≤ m ≤ 2n − 2
Примеры тестов
№
Входной файл (input.txt)
Выходной файл (output.txt)
1
4
-3 -2 -1 0
6
RRRLLL
-2 -1 0 0 0 0
2
10
1 4 2 3 5 8 6 7 9 10
12
RRLRRRLLLRLL
4 4 4 4 5 8 8 8 8 8 8 6
Задача E. Длинный текст и много слов (revisited)
≡
Имеется текст и N слов. Длина текста составляет L символов,
длина каждого слова — от 1 до 1000 символов.
Требуется для каждого слова определить, входит ли оно в текст.
Все слова и текст состоят из маленьких латинских букв.
Формат входного файла
В первой строке входного файла содержится текст,
во второй — число N, в следующих N строках — слова.
Формат выходного файла
В выходном файле должны содержаться N чисел 1 или 0,
обозначающих, что соответствующее слово входит или не входит в текст.
You are to write a program that receives a sequence of words and sorts it in lexicographical order.
Linear order on characters is given by ASCII codes.
Input file format
First line of input file contains integer N — the sequence length.
Following N lines contain one word per line.
Each word is exactly three letters long.
Output file format
Output file must consist of N lines,
each containing one word from sorted sequence.
You are to write a program that receives a weighted undirected graph and finds length of its shortest spanning tree.
Input file format
Input file contains two integers N, M.
Vertices are numbered with integer numbers from 1 to N. M is the number of edges. Each of next M lines contain three
integers describing an edge — numbers of vertices, connected by an edge and its weight respectively. All weights are
positive. There is at most one edge connecting two vertices.
Output file format
Output file must contain a signle integer number — length of the SST. If it is impossible to construct spanning tree,
output file must contain −1.
Constraints
1 ≤ N, M ≤ 100000
All weights are less or equal 1000.
Имеется N кубиков, на гранях которых написаны буквы.
Требуется определить, можно ли из этих кубиков составить данное слово длиной K символов,
и если да, то вывести номера использованных кубиков.
При этом каждый кубик можно использовать только один раз.
Если решений несколько, выдать любое из них.
Формат входного файла
В первой строке входного файла содержится количество кубиков N.
Во второй строке — слово, в следующих N строках — по шесть символов без разделителей,
определяющих буквы на гранях кубиков. (Порядок букв не имеет значения).
Формат выходного файла
Выходной файл должен содержать последовательность из K различных целых чисел от 1 до N,
задающих номера кубиков для каждой буквы слова, начиная с первой.
Если решения нет, выходной файл должен содержать единственное число 0.
