Задача 1. Цензура

Автор:Пак Сергей   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

В государстве Алюкобондии введена цензура на всех письменных СМИ. В соответствии с новым законом, все строки S1 во всех текстах должны быть заменены на строки S2. Помогите редактору Густаву автоматизировать этот процесс.

Формат входного файла

Входной файл содержит три строки: исходный текст, текст, который нужно заменить, текст на который нужно заменить.

Формат выходного файла

Выходной файл должен содержать одну строку - получившийся текст после цензуры. В случае, если выполнить требуемое невозможно, вывести "-1".

Ограничения

1 ≤ length(S) ≤ 1000 1 ≤ length(S1), length(S2)≤ 50

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
Hello World
Hello
Hell
Hell World

Задача 2. Миллион Z

Входной файл:input.txt   Ограничение времени:5 сек
Выходной файл:output.txt   Ограничение памяти:8 Мб

Условие

Дана строка, состоящая из одного миллиона букв "Z". Определим операцию замены, которая характеризуется тремя параметрами (α, i, j) и состоит в замене на букву α букв строки начиная с позиции i до позиции j. Требуется определить, сколько различных букв будет в строке после выполнения заданной последовательности операций замены.

Формат входного файла

В первой строке входного файла содержится число замен N. В следующих N строках содержатся тройки α i j, где α — заглавная латинская буква, i и j — целые числа.

Формат выходного файла

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

Ограничения

0 ≤ N ≤ 1000, 1 ≤ i ≤ j ≤ 106

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
A 1 50
X 90 1000
D 30 1000000
2

Задача 3. 0 - a, 1 - ab

Автор:algolist   Ограничение времени:4 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Дана строка s, состоящая из N символов 0 или 1, а также строка t, состоящая из M символов a или b,

Над строкой s разрешено производить следующие действия:

Требуется определить, можно ли преобразовать строку s в строку t при помощи указанных действий.

Формат входного файла

Первая строка входного файла содержит числа N M.

Вторая строка входного файла содержит строку s.

Третья строка входного файла содержит строку t.

Формат выходного файла

Выходной файл должен содержать единственный символ Y или N.

Ограничения

1 ≤ N, M ≤ 10000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 3
101
bab
Y
2
4 3
1001
bab
N

Задача A. День рождения

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

У студента Василия день рождения. Марфа Петровна (мама Василия) испекла N тортов и разрезала каждый на M кусочков. К студенту Василию пришли на день рождения K гостей. Определите, по сколько кусочков торта точно достанется каждому из ребят (включая Василия). Так же определите минимальное необходимое количество дополнительных кусочков, чтобы всем ребятам досталось торта поровну.

Формат входного файла

Входной файл содержит три целых числа N, M, K

Формат выходного файла

Выходной файл должен содержать два целых числа - количество кусочков, которое точно достанется всем, и минимальное дополнительное количество кусочков торта.

Ограничения

1 ≤ N, M ≤ 1000 0 ≤ K ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1 1
0 1
2
3 4 5
2 0

Задача B. Мутанты с планеты Икс

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

На планете Икс жил 1 миллиард добрых мутантов. Но вскоре на этой планете случился конфликт, началась ядерная война и боеголовки полетели тысячами, однако, оказалось, что радиация от ядерного оружия не убивает мутантов, а наоборот, многократно увеличивает их количество. Всего во время войны было запущено N ядерных боеголовок, каждая их которых вызвала прирост в M мутантов. Нужно вычислить популяцию мутантов на планете Икс после ядерной войны.

Формат входного файла

Входной файл содержит два целых числа N и M.

Формат выходного файла

Выходной файл должен содержать одно целое число - количество мутантов на планете Икс после ядерной войны.

Ограничения

0 ≤ N, M ≤ 1000000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1
1000000001

Задача C. Студенты

Автор:С. Пак   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

В университете 3 группы студентов. В каждой группе должно быть не более 30 студентов. Однако, некоторые группы могут быть переполнены, а в некоторых может быть недобор. Необходимо вычислить, сколько останется «лишних» студентов после распределения студентов из переполненных групп в группы с недобором.

Формат входного файла

Входной файл содержит три целых числа (A, B, C) - количество студентов в каждой из трех групп.

Формат выходного файла

Выходной файл должен содержать одно целое число - количество "лишних" студентов.

Ограничения

0 ≤ A, B, C ≤ 1000000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
40 25 30
5

Задача D. Квадратное уравнение

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Необходимо написать программу, вычисляющую корни квадратного уравнения общего вида, заданного коэффициентами a, b, c.

Формат входного файла

Входной файл содержит три вещественных числа - коэффициенты квадратного уравнения с точностью до четырех знаков после запятой.

Формат выходного файла

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

Ограничения

0 ≤ a, b, c ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 5 2
-0.6667 -1.0000
2
0 7.245 -5.222
0.7208 0.7208

Задача E. Задача на ветвление 1

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Даны три числа a, b, c. Если их сумма - четное число, то вывести самое меньшее из них, если сумма - нечетное, то – наибольшее.

Формат входного файла

Входной файл содержит три целых числа

Формат выходного файла

Выходной файл должен содержать одно целое число

Ограничения

0 ≤ a, b, c ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 2 3
1

Задача F. Задача на ветвление 2

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Даны четыре числа a, b, c, d. Если их сумма - четное число и произведение неотрицательное, то вывести наибольшее из них, если сумма - нечетное число и произведение неотрицательное , то вывести наименьшее из них,если произведение - отрицательное число, то вывести сумму всех четных чисел.

Формат входного файла

Входной файл содержит четыре целых числа

Формат выходного файла

Выходной файл должен содержать одно целое число

Ограничения

 − 1000 ≤ a, b, c, d ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 2 3 4
4

Задача G. Целочисленный калькулятор

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Необходимо написать целочисленный калькулятор. Даны два числа и знак операции: "+" "-" "*" "/". Необходимо произвести целочисленную операцию над числами соответственно знаку и вывести результат в файл. В случае деления на ноль вывести "-1 -1".

Формат входного файла

Входной файл через пробел содержит два целых числа и знак операции.

Формат выходного файла

Выходной файл должен содержать одно целое число.

Ограничения

 − 1000 ≤ a, b ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 5 +
10
2
5 0 /
-1 -1

Задача H. Студенты и деканат

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Условия задачи C "Студенты". Теперь необходимо помимо того, что вывести «лишних студентов», еще и вывести указания для деканата. Из какой группы в какую сколько студентов нужно перевести, чтобы в общем количество «лишних» студентов оказалось минимальным.

Формат входного файла

Входной файл содержит три целых неотрицательных числа a,b,c.

Формат выходного файла

Выходной файл должен содержать ответ - минимальное количество лишних студентов и указания для деканата в виде троек чисел: откуда куда сколько студентов нужно перебросить

Ограничения

2 ≤ a, b, c ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
45 25 30
10 
1 2 5 
2
25 30 30
0

Задача I. Целочисленный намотайзер

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Во входном файле даны целые числа (количество - произвольное). Необходимо считать из файла столько чисел, чтобы их сумма была больше 10. Вывести в выходной файл количество считанных чисел. Если же сумма всех чисел в файле не превосходит 10, то вывести в выходной файл "-1".

Формат входного файла

Входной файл содержит произвольное количество целых чисел

Формат выходного файла

Выходной файл должен содержать одно целое число.

Ограничения

0 ≤ Количество ≤ 1000 0 ≤ Числа ≤ 1000000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 6
2
2
5 5
-1

Задача J. Фибоначчи

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Необходимо вывести N первых чисел Фибоначчи, начиная с 0.

Формат входного файла

Входной файл содержит одно целое неотрицательное число N.

Формат выходного файла

Выходной файл должен содержать N первых чисел последовательности Фибоначчи.

Ограничения

0 ≤ N ≤ 94

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
0 1

Задача K. НОД и НОК

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Необходимо вычислить НОД и НОК для пары целых положительных чисел a и b.

Формат входного файла

Входной файл содержит два целых положительных числа.

Формат выходного файла

Выходной файл должен содержать НОД и НОК пары чисел.

Ограничения

1 ≤ a,b ≤ 106

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2 3
1 6
2
24 28
4 168

Задача L. Простые числа

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Необходимо вывести N простых чисел в порядке их возрастания.

Формат входного файла

Входной файл содержит одно целое неотрицательное число N.

Формат выходного файла

Выходной файл должен содержать N первых простых чисел в порядке их возрастания.

Ограничения

0 ≤ N ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1
2
2
3
2 3 5

Задача M. Туда - Сюда

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Дана последовательность из N целых чисел. Нужно вывести эту последовательность в обратном порядке.

Формат входного файла

В первой строчке входной файл содержит целое неотрицательное число N. В следующей строке идут N целых чисел.

Формат выходного файла

Выходной файл должен содержать последовательность из N чисел в обратном порядке.

Ограничения

0 ≤ N ≤ 1000  − 1000000 ≤ Числа ≤ 1000000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1
1
1
2
5
1 2 3 4 5
5 4 3 2 1

Задача N. Гороскоп и другая ерунда

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

В группе учатся N студентов, но ребята никак не могут решить, кому с кем дружить. Недавно выяснилось, что это можно наверняка узнать с помощью гороскопа. Знак зодиака задается числом от 1 до 12 и называется числом зодиака. Если остаток от деления на три суммы чисел зодиака двух людей равен нулю, то ребята подружаться. Если остаток от деления равен единице, то будут нейтрально общаться, если же остаток – двойка, то вражды не миновать. Зная имена и числа знака каждого из учеников группы, определите кто с кем в каких будет отношениях. Для этого необходимо составить таблицу совместимости. Таблица совместимости – квадратная матрица NxN, где в i,j ячейке – остаток от деления на три суммы чисел зодиака I-ого и J-ого ученика.

Формат входного файла

Входной файл содержит число N и далее N чисел зодиака каждого из студентов.

Формат выходного файла

Выходной файл должен содержать таблицу совместимости в виде квадратной матрицы NxN.

Ограничения

2 ≤ N ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
1 2
2 0 
0 1 
2
5
5
12
2
7
8
1 2 1 0 1 
2 0 2 1 2 
1 2 1 0 1 
0 1 0 2 0 
1 2 1 0 1 

Задача O. Морской бой

Автор:Властелин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Игра «Морской Бой». Дано поле размером NxM. На поле единицей отмечены позиции палуб, нулем - отсутствие палубы. Нужно определить размер самого большого возможного корабля на поле по количеству палуб. Корабли на поле могут «соприкасаться» друг с другом как по горизонтали так и по вертикали. Кораблем считается только сочетание нескольких палуб в ряд или по строке (без изгибов и диагоналей)

Формат входного файла

Входной файл содержит два целых положительных числа N и M. Далее идут N*M чисел, означающие матрицу N*M, каждое из чисел может принимать значения 0 либо 1.

Формат выходного файла

Выходной файл должен содержать одно целое число - длину наибольшего возможного корабля.

Ограничения

0 ≤ N, M ≤ 100

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 5
0 0 1 1 1
0 1 0 0 0
0 1 0 0 1
0 1 0 0 1
0 1 0 0 0
4
2
7 10
0 0 0 1 0 0 0 1 0 1 
1 0 1 1 0 0 1 0 0 1 
0 0 0 1 1 0 0 0 1 0 
1 0 1 1 0 1 0 0 1 0 
0 1 1 1 1 1 0 0 0 0 
0 0 1 0 0 0 0 1 1 0 
0 0 1 0 1 1 0 0 0 0 
5

Задача Q. Светофор

Автор:О. Ларькина   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

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

Формат входного файла

Входной файл состоит из одной строки, задающей цвет светофора — RED, YELLOW, GREEN.

Формат выходного файла

В выходном файле должна быть одна строка - YES или NO.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
RED
NO

Задача R. В ожидании Нового года

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

31 декабря. Марфа Геннадьевна и Глафира Сергеевна уже приготовили новогодний ужин, и теперь они с нетерпением ждут Нового года.

Каждые 5-10 минут они смотрят на часы и вычисляют, сколько часов и минут осталось до Нового года. При этом на вычисление у них уходит много времени.

Поэтому им хотелось бы иметь компьютерную программу, принимающую на вход текущее время (часы и минуты) и вычисляющую, сколько времени осталось до Нового года.

Число секунд в текущем времени принять равным 0.

Формат входного файла

Входной файл содержит текущее время — часы и минуты.

Формат выходного файла

Требуется вывести в выходной файл, сколько времени осталось до Нового года — часы и минуты.

Ограничения

Часы от 0 до 23. Минуты от 0 до 59.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
12 0
12 0
2
23 59
0 1
3
22 25
1 35

Задача S. Время в пути

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Время отправления и время прибытия поезда задаются в виде Ч М, где Ч - час от 0 до 23, М - минута от 0 до 59. Время в пути задаётся аналогично в формате Ч М, где Ч - количество часов от 0 до 999, а М - количество минут от 0 до 59.

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

Формат входного файла

В первой строке входного файла содержится время отправления, во второй — время в пути.

Формат выходного файла

В выходном файле должна быть единственная строка, содержащая время прибытия.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
18 25
7 37
2 2

Задача T. Сложение массива чисел

Автор:unknown   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Дана последовательность целых чисел A1, …, AN. Вычислить их сумму.

Формат входного файла

Во входном файле содержится число N, за которым следуют числа A1… AN.

Формат выходного файла

В выходном файле должно содержаться единственное число — сумма всех чисел входного файла.

Ограничения

0 ≤ Ai ≤ 10000, 1 ≤ N ≤ 1000.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
1 2 3
6

Задача U. Уравнение для 5 класса

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Уравнение для пятиклассников представляет собой строку длиной 5 символов. Второй символ строки является либо знаком '+' (плюс) либо '-' (минус), четвёртый символ — знак '=' (равно). Из первого, третьего и пятого символов ровно два являются цифрами из диапазона от 0 до 9, и один — буквой x, обозначающей неизвестное.

Требуется решить данное уравнение относительно x.

Формат входного файла

Входной файл содержит единственную строку — уравнение.

Формат выходного файла

В выходной файл следует вывести единственное целое число — значение x.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
x+5=7
2
2
3-x=9
-6

Задача V. Обход матрицы: обход 'змейкой'

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

По данному числу N требуется заполнить квадратную матрицу размером NxN целыми числами от 1 до N2; следующим образом:

Формат входного файла

Входной файл содержит целое число N.

Формат выходного файла

Выходной файл должен содержать заполненную матрицу в виде N строк по N целых чисел в каждой.

Ограничения

1 ≤ N ≤ 100

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
1 2
4 3
2
3
1 2 3
6 5 4
7 8 9

Задача W. Обход матрицы: спиральный обход

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

По данному числу N требуется заполнить квадратную матрицу размером NxN целыми числами от 1 до N2; следующим образом:

Формат входного файла

Входной файл содержит целое число N.

Формат выходного файла

Выходной файл должен содержать заполненную матрицу в виде N строк по N целых чисел в каждой.

Ограничения

1 <= N <= 100

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
1 2
4 3
2
3
1 2 3
8 9 4
7 6 5

Задача X. Сложение неотрицательных длинных чисел

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Требуется по данным целым неотрицательным числам a и b вычислить значение a + b.

Формат входного файла

В первой строке число a. Во второй строке число b.

Формат выходного файла

Единственное число, равное a + b.

Ограничения

0 &le; a, b &le; 1010000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
5
8
2
100000000000000000000
29
100000000000000000029

Задача Y. Умножение неотрицательных длинных чисел

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:4 Мб
Выходной файл:output.txt  

Условие

Требуется по данным целым неотрицательным числам a и b вычислить значение a * b.

Формат входного файла

В первой строке число a. Во второй строке число b.

Формат выходного файла

Единственное число, равное a * b.

Ограничения

0 &le; a, b &le; 103000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
5
15
2
100000000000000000000
29
2900000000000000000000

Задача Z. Перевод длинных чисел

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:4 Мб
Выходной файл:output.txt  

Условие

Дано неотрицательное целое число a, записанное в системе счисления по основанию p. Требуется перевести это число в систему счисления по основанию q. Для представления цифр больше 9 используются заглавные латинские буквы (A — 10, B — 11, &hellip;, Z — 35).

Формат входного файла

Первая строка содержит числа p q. Вторая строка содержит строку, представляющую число (a)p.

Формат выходного файла

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

Ограничения

2 &le; p, q &le; 36, длина входной строки не превышает 1000 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2 10
10010
18
2
31 17
AF2J5
6DG3BE

1.762s 0.015s 67