Задача W. Сумма

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

Условие

Заданы два целых числа: a и b. Требуется написать программу, которая вычисляет их сумму.

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

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

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

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

Ограничения

1 ≤ a ≤ b ≤ 109

Система оценки и описание подзадач

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
a, b
1501 ≤ a, b ≤ 1000
2501 ≤ a ≤ b ≤ 1091

Получение информации о результатах окончательной проверки

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

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

Входной файл (sum.in) Выходной файл (sum.out)
1
2 3
5

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

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

Условие

Заданы два целых числа: a и b. Требуется написать программу, которая вычисляет сумму их квадратов.

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

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

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

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

Ограничения

1 ≤ a ≤ b ≤ 109

Система оценки и описание подзадач

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
a, b
1501 ≤ a, b ≤ 1000
2501 ≤ a ≤ b ≤ 1091

Получение информации о результатах окончательной проверки

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

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

Входной файл (sumsqr.in) Выходной файл (sumsqr.out)
1
2 3
13

Задача Y. Робинзон и крокодилы

Автор:Центральная предметно-методическая комиссия по информатике   Ограничение времени:2 сек
Входной файл:alligator.in   Ограничение памяти:256 Мб
Выходной файл:alligator.out  
Максимальный балл:100  

Условие

Робинзон живет на острове, который представляет собой прямоугольник размером n × m клеток.

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

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

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

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

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

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

Рисунок показывает исходное расположение крокодилов в третьем примере.

Система оценки и описание подзадач

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

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
n, m
1301 ≤ n, m ≤ 30
2301 ≤ n, m ≤ 5001
3401 ≤ n, m ≤ 20001, 2

Получение информации о результатах окончательной проверки

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

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

В первой строке входного файла записаны числа n и m — размеры острова с севера на юг и с запада на восток. Последующие n строк по m символов в каждой описывают текущее расположение крокодилов на острове. Если клетка свободна, то она обозначается точкой ".", а если там находится крокодил, то в ней указано направление, в котором побежит этот крокодил. Направления обозначаются буквами: "N" — север, "S" — юг, "E" — восток, "W" — запад.

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

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

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

Входной файл (alligator.in) Выходной файл (alligator.out)
1
1 5
WN.SE
4
2
1 3
E.W
0
3
3 4
.N.W
WWSS
EWEW
4

Задача Z. Конфеты

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

Условие

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

Каждая коробка конфет имеет размеры a × b × c сантиметров, где a — длина, b — ширина и c — высота коробки. Для перевозки конфет Петя хочет использовать один большой ящик в форме прямоугольного параллелепипеда. В ящик должны быть уложены все коробки конфет. Для того чтобы не повредить их, все коробки в ящике должны сохранять исходную ориентацию и располагаться в одном направлении. Петя может использовать ящик любого размера, но по правилам железнодорожных перевозок размер ящика по сумме трех измерений не может превышать N сантиметров.

Требуется написать программу, которая по заданным числам N, a, b и c определяет размер ящика, который должен использовать Петя, чтобы в него поместилось максимальное количество коробок конфет.

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

В первом примере выгоднее всего взять ящик размером 3 × 4 × 3 сантиметров, в который поместится три коробки конфет в длину, две коробки конфет в ширину и одна коробка конфет в высоту.

Во втором примере для того, чтобы разместить хотя бы две коробки конфет, нужен ящик размером хотя бы 8 × 3 × 4, у которого сумма измерений равна 15. В подходящий ящик поместится максимум одна коробка конфет. Подходящим также является ящик размером 9 × 3 × 2, хотя он и не является минимальным.

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

Первая строка входного файла содержит разделенные пробелами четыре целых числа: N, a, b, с.

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

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

Ограничения

1 ≤ N, a, b, c ≤ 109

Система оценки и описание подзадач

Данная задача содержит четыре подзадачи. Каждый тест в каждой подзадаче оценивается независимо в 2 балла.

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
N
1до 201 ≤ N ≤ 300
2до 201 ≤ N ≤ 5000
3до 301 ≤ N ≤ 100 000
3до 301 ≤ N ≤ 109

Получение информации о результатах окончательной проверки

По запросу сообщаются баллы за каждую подзадачу.

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

Входной файл (sweets.in) Выходной файл (sweets.out)
1
10 1 2 3
3 4 3
2
14 8 3 2
8 3 2

0.386s 0.012s 21