Задача A. Джордж

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

Условие

У Джорджа есть текст на английском языке, в котором он упоминается в третьем лице. Джордж решил для ясности заменить в этом тексте все слова he и He на George. При этом слова hE и HE он не заменяет.

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

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

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

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

Выходной файл должен содержать строку, переделанную так, как желает Джордж.

Ограничения

Длина строки находится в диапазоне от 1 до 100 символов.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
h
h
2
hehehe he HE
hehehe George HE

Задача B. Сумма квадратов

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

Условие

Дано неотрицательное целое число N. Требуется определить, существуют ли такие неотрицательные целые числа x и y, что x2 + y2 = N.

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

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

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

Выходной файл должен содержать искомую пару целых чисел x y, или  − 1. если такой пары не существует. При наличии нескольких решений вывести любое из них.

Ограничения

0 ≤ N ≤ 1000

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

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

Задача C. Цифровой секундомер

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

Условие

Цифровой секундомер может показывать измеренное время по-разному. Например, в виде количества секунд или в формате Ч:ММ:СС.

Напишите программу, которая переводит показание секундомера из количества секунд в формат Ч:ММ:СС.

Если в записи числа минут ММ или числа секунд СС только одна цифра, то следует приписать один ноль слева к этому числу.

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

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

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

В выходном файле должна быть ровно одна строка. Длина этой строки должна быть 7 символов.

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

Ограничения

Целое число во входном файле находится в промежутке от 0 до 9999 включительно.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
3600
1:00:00
2
10
0:00:10
3
5000
1:23:20
4
999
0:16:39

Задача D. Шифр Юлия Цезаря

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

Условие

Дана строка, состоящая из маленьких букв латинского алфавита. Требуется закодировать строку при помощи шифра Юлия Цезаря. Суть этого шифра такова: каждая буква сдвигается на три позиции по алфавиту, т.е. a заменяется на d, b — на e, p — на s, w — на z, x — на a, y — на b, z — на c.

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

Входной файл содержит строку, которую требуется закодировать.

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

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

Ограничения

Длина строки от 1 до 202 символов.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
hello
khoor
2
z
c

Задача E. Минимальное из двух чисел

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

Условие

Дано два целых числа. Найти минимальное.

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

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

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

Требуется вывести единственное целое число — min{A, B}.

Ограничения

A и B по модулю не превосходят 100000, т.е.  − 100000 ≤ A, B ≤ 100000.

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

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

Задача F. Слово cat

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

Условие

Определить, можно ли переставить три данные буквы так, чтобы получилось слово cat.

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

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

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

Если можно получить слово cat, нужно вывести YES, если нельзя — NO.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
cat
YES
2
act
YES
3
att
NO
4
too
NO

Задача G. Слово cats

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

Условие

Дана строка из маленьких латинских букв.

Определить, можно ли выбрать из этой строки четыре буквы, чтобы получилось слово cats.

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

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

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

Если можно получить слово cats, нужно вывести YES, если нельзя — NO.

Ограничения

Длина строки от 1 до 200.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
cat
NO
2
act
NO
3
att
NO
4
too
NO
5
ccccccatsccccatscccccatssssssss
YES
6
tsca
YES

Задача H. Сложение N чисел

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

Условие

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

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

Во входном файле содержатся числа A1… AN.

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

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

Ограничения

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

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

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

0.696s 0.014s 27