Задача A. Учимся писать

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

Условие

Илья учится писать. Сегодня он планировал написать N слов состоящих из строчных и прописных букв английского алфавита. За написание одной прописной буквы родители дадут Илье 2 бурля. За написание одной строчной буквы — 1 бурль.

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

В качестве решения принимается как программа, так и текстовый файл, содержащий ответы к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

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

Первая строка содержит целое число N — количество слов, написанных Ильей.

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

Длина каждого слова может быть от 1 до 20 символов.

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

Второй пример соответствует тестам, которые будут оцениваться.

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

Выведите N строк — количество бурлей, которые получит Илья за написание соответствующего слова.

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

Ограничения

1 ≤ N ≤ 15

Описание системы оценивания

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

По запросу сообщается количество набранных баллов.

Тесты Баллы Способ проверки
1-5По 4 балла за тестПроверка осуществляется сразу после отправки решения
6-10По 6 баллов за тестПроверка осуществляется сразу после отправки решения
11-15По 10 баллов за тестПроверка осуществляется только после окончания олимпиады

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

Входной файл (input.txt) Выходной файл (output.txt)
1
4
aBcDe
Mama
PAPA
ia
7
5
8
2
2
15
a
A
LoL
AZAZA
smalltext
KasKdjcAieo
ASKdsDSJKckS
OkdreIdsADIiQ
CKMxmcdSKjsfFD
KcsKsfoOsdiqIsS
OoOoOoOoOoOoOoOo
OdSkaOSpdAsKdsSoD
OdsDSioOskKSpqOSoS
PmcSKSAkasWjsSiUaJK
KDLKiMEKMClLDSMKCDSQ
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

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

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Вам необходимо написать программу, которая определяет сумму двух чисел A и B.

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

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

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

Выведите единственное целое число — сумму чисел A и B.

Ограничения

1 ≤ A, B ≤ 109

Описание системы оценивания

Баллы начисляются пропорционально количеству пройденных тестов.

По запросу сообщается количество набранных баллов.

Тесты Баллы
1-2По 0 баллов за тест
3-22По 2 балла за тест
23-42По 3 балла за тест

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

Стандартный вход Стандартный выход
1
2 7
9
2
22 88
110

Задача C. Произведение чисел

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Вам необходимо написать программу, которая определяет произведение двух чисел A и B.

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

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

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

Выведите единственное целое число — произведение чисел A и B.

Ограничения

1 ≤ A, B ≤ 109

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
A, B
1331 ≤ A, B ≤ 104
2671 ≤ A, B ≤ 1091

Пояснение к примерам

Обратите внимание, что первый и второй примеры относятся к первой подзадаче, а третий — ко второй.

Подсказка

Чтобы решить вторую подзадачу необходимо использовать 64-х битный тип данных.

Например, в языке программирования Pascal подойдёт тип int64, а в языке C++ — long long.

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

Стандартный вход Стандартный выход
1
2 7
14
2
22 88
1936
3
123456 654321
80779853376

Задача D. Максимальный элемент массива

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Вам необходимо написать программу, которая находит наибольший элемент в массиве.

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

В первой строке записано одно целое число N — количество элементов в массиве.

Далее следует N целых чисел ai — элементы массива.

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

Выведите единственное целое число — наибольший элемент массива.

Ограничения

1 ≤ N ≤ 103

106 ≤ ai ≤ 106

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
ai
1451 ≤ ai ≤ 106
255106 ≤ ai ≤ 1061

Подсказка

Для того чтобы считывать элементы массива на языке Pascal следует использовать функцию read(). Применение функции readln() невозможно, так как все элементы массива записаны в одной строке.

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

Стандартный вход Стандартный выход
1
3
1 3 2
3
2
5
8 5 6 10 3
10
3
1
1000000
1000000

Задача E. Дилемма счетовода

Автор:А. Комаров   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

В некотором царстве, в некотором государстве жил был царь. Очень этот царь любил математику, а еще оброк, который платили ему главные купцы: Аршинов, Вавилов, Лукин, Климов, Пименов, Федотов и Шевелёв. Каждый из них дает оброк в пушнине, самоцветах, тканях, жемчугах и товарах заморских.

Царский счетовод все пересчитывает в золото и аккуратно записывает. И продолжалось так из года в год, пока царь не решил все задачи, которые хотел и не добрался до оброка. Много думал и придумал свою задачу для счетовода: "А сосчитай-ка ты мне на сколько мер золота платит самый богатый купец больше, чем самый бедный, а иначе голова с плеч".

Помогите счетоводу справится с поставленной задачей.

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

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

Все числа положительные и не превосходят 255.

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

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

Описание системы оценивания

Баллы начисляются пропорционально количеству пройденных тестов.

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

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

Стандартный вход Стандартный выход
1
10 10 10 10 10
1 1 2 3 5
8 13 21 34 36
20 20 20 20 20
5 5 5 5 5
1 2 4 8 16
3 9 27 62 10
100
2
249 21 19 131 243
64 172 241 145 43
168 132 108 140 136
203 60 250 225 184
148 163 198 247 134
43 154 216 154 25
19 127 68 180 198
330

Задача F. Круговорот шушанчиков в природе 2

Автор:А. Жильцов, А. Усманов, А. Кленин   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Шушанчики — любимые питомцы олимпиадных программистов. Некоторые Человеки прознали об этом и быстро организовали бизнес по транспортировке и продаже этих милых зверей.

Ежедневно из Хабаровска во Владивосток транспортируется A шушанчиков, из Владивостока в Якутск — B шушанчиков, а из Якутска в Хабаровск — C шушанчиков.

Разумеется, такая схема транспортировки не всегда оптимальна. Например, если на всех маршрутах транспортировки требуется перевести по 5 шушанчиков, то проще вообще никого никуда не везти.

Помогите Человекам снизить издержки своего бизнеса. Составьте такой план транспортировки, чтобы количество ежедневно транспортируемых шушанчиков было минимальным, а итоговое ежедневное изменение количества шушанчиков в каждом из городов осталось прежним.

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

В первой строке записано три целых числа A, B, C — количество ежедневно транспортируемых шушанчиков на каждом из маршрутов: из Хабаровска в Владивосток, из Владивостока в Якутск, из Якутска в Хабаровск соответственно.

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

В первой строке выведите два целых числа — количество шушанчиков, которых следует транспортировать из Хабаровска во Владивосток и из Хабаровска в Якутск соответственно.

Во второй строке выведите два целых числа — количество шушанчиков, которых следует транспортировать из Владивостока в Якутск и из Владивостока в Хабаровск соответственно.

В третьей строке выведите два целых числа — количество шушанчиков, которых следует транспортировать из Якутска в Хабаровск и из Якутска во Владивосток соответственно.

Ограничения

1 ≤ A, B, C ≤ 1000

Описание системы оценивания

Баллы начисляются пропорционально количеству пройденных тестов.

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

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

Стандартный вход Стандартный выход
1
13 3 7
6 0
0 0
0 4
2
5 5 5
0 0
0 0
0 0

0.064s 0.003s 19