Задача A. «Комбикорм» (exp: 2)
Входной файл: kombi.in
Выходной файл: kombi.out
Ограничение по времени 1 секунда на тест
Ограничение по памяти 16 мегабайт
Сеня с Женей вывели новый сорт комбикорма и высадили его на прямоугольном участке размерами N на M метров. В один прекрасный день об этом комбикормовом поле узнал Филип.
В голове Филипа возник план – пробраться ночью на поле и съесть весь комбикорм, пока никто не видит. Помогите Филиппу рассчитать, за сколько минут он сможет съесть весь квадратный участок, если время съедания одного квадратного метра комбикорма составляет 10 минут.
Вход
Входной файл содержит целые числа M и N (1 <= M, N <= 1000)
Выход
Запишите в выходной файл единственное число – кол-во минут, необходимое на съедение всего комбикорма.
Примеры входа и выхода
kombi.in kombi.out
1 1 10
3 4 120
123 456 560880
Задача B. «Грабли» (exp: 5)
Входной файл: grabli.in
Выходной файл: grabli.out
Ограничение по времени 1 секунда на тест
Ограничение по памяти 16 мегабайт
Посчитав количество минут, необходимое на съедение всего комбикорма, Филип понял, что он успеет за ночь обчистить все поле. Как только часы пробили полночь, он взялся за исполнение своего плана. Филип кушает комбикорм слева направо по рядам – сначала ряд 1, потом ряд 2, и так далее, заканчивая рядом N.
Но Сеня оказался хитрее – он предчувствовал поведение рулетикоеда, и еще задолго до этого положил посреди поля грабли с металлической ручкой.
Дальше не нужно объяснять, что случилось, но квадрат, в котором лежали грабли, Филип съесть не успел – они так больно ударили его по лбу, что тот потерял сознание.
Требуется посчитать, сколько квадратов комбикорма уцелело.
Пример
Размер поля 5 на 4, грабли лежат в квадрате (2, 3)
Цифрами отмечено, в каком порядке Филип съедал комбикорм, крестиком – грабли.
1 2 3 4 5
6 7 8 9 10
11 X Из рисунка видно, что Филип успеет съесть 11 квадратов, на 12-м он напорется на грабли. Уцелеют 9 квадратов, которые он не успеет съесть.
Вход
Входной файл содержит размеры поля M и N (1 <= M, N <= 1000), координаты граблей X (1 <= X <= M) и Y (1 <= Y <= N). Все числа целые.
Выход
В выходной файл нужно записать кол-во выживших квадратных метров комбикорма.
Примеры входа и выхода
grabli.in grabli.out
5 4 2 3 9
1 1 1 1 1
10 5 5 2 36
1000 1000 1000 1000 1
1000 1000 1 1 1000000
Задача C. «Великий Спор» (exp: 6)
Входной файл: spor.in
Выходной файл: spor.out
Ограничение по времени 1 секунда на тест
Ограничение по памяти 16 мегабайт
Саша поспорила с Кристиной, у кого лучше оценки за четверть. Решено было просто просуммировать баллы и у кого сумма больше – тот и победил.
Суммировать вручную в лом, поэтому тебе придется написать для этих целей прогу.
Вход
Первое число входного файла – количество предметов N (1 <= N <= 1000).
Затем идут N чисел Ai (2 <= Ai <= 5, i = 1..N) – оценки Саши.
Затем идут остальные N чисел Bi (2 <= Bi <= 5, i = 1..N) – оценки Кристины.
Выход
Если победила Саша – напишите во входной файл слово “SASHA” (без кавычек, большими буквам).
Если победила Кристина – напишите “CHRISTINA”.
Если ничья – “DRAW”.
Примеры входа и выхода
spor.in spor.out
6
5 4 5 5 4 4
5 5 5 5 4 5 CHRISTINA
4
5 4 5 5
5 3 5 5 SASHA
5
4 5 5 4 5
5 5 3 5 5 DRAW
Задача D. «Горе-охотник» (exp: 5)
Входной файл: hunter.in
Выходной файл: hunter.out
Ограничение по времени 1 секунда на тест
Ограничение по памяти 16 мегабайт
Кудря решил устроить охоту на лебедей. Взял из сарая ружье, патроны, купил ящик пива и пошел прямо на Чистые Пруды.
Охота прошла не очень удачно. Пиво было уничтожено почти мгновенно. Великий охотник не пристрелил ни одного лебедя, зато убил K уток, L лягушек, M чаек, N кустов камыша, и даже умудрился P раз попасть сам в себя!
Дострелять так и не удалось – патроны закончились… Совершенно не соображая ничего, Кудря решил посчитать количество пристреленных им птиц, но по понятным причинам не смог этого сделать. Ваша задача – посчитать, сколько же птиц прикончил Леша.
Вход
Входной файл содержит числа K, L, M, N и P (0 <= K, L, M, N, P <= 10000) – это количество пристреленных уток, лягушек, чаек, камышей и кудриных частей тела соответственно. (примечание: слово «кудриных» Ворд хотел заменить на «куриных»)
Выход
Запишите в выходной файл единственное число – кол-во убитых птиц.
Примеры входа и выхода
hunter.in hunter.out
0 0 0 0 0 0
1 0 0 0 0 1
9 0 17 0 3 26
Задача E. «Геймер» (exp: 6)
Входной файл: gamer.in
Выходной файл: gamer.out
Ограничение по времени 1 секунда на тест
Ограничение по памяти 16 мегабайт
В то время, пока Филипп жрал комбикорм, Кудря охотился на лебедей, а кое-кто решал эти задачи, некий Роберт проник в тайную лабораторию одной корпорации по производству мобильных телефонов и выкрал оттуда альфа-версию разрабатываемого в данный момент мобильника.
Мобильник очень мощный и удобный, поэтому Роберт загорелся желанием перелить на него все свои игры и играть на нем. Но вот незадача – сеть все еще не была реализована в данном телефоне, USB тоже не работал. Зато можно было подключить устройство для чтения полиметакомбилитиевокормиевых карт.
Полиметакомбилитиевокормиевая карта одноразова, не перезаписываемая, и на нее вмещается ровно X мегабайт информации. Чтобы зря не тратить лишние деньги, Балтыков посчитал, сколько в сумме весят все его игры, теперь осталось посчитать, сколько на них потратится карт.
Вход
Входной файл содержит два числа - это X и Y (16 <= X <= 256, 0 <= Y <= 32000). X – объем одной полиметакомбилитиевокормиевой карты, а Y – объем всех игр. Все числа в задаче целые.
Выход
Выходной файл должен содержать одно число – минимальное количество карт, на которые могут поместиться все игры.
Примеры входа и выхода
gamer.in gamer.out
32 128 4
16 16 1
16 17 2
256 32000 125
32 0 0
Задача F. «Злая Даша» (exp: 9)
Входной файл: fairy.in
Выходной файл: fairy.out
Ограничение по времени 1 секунда на тест
Ограничение по памяти 16 мегабайт
Как-то раз решила наша любимая Дашенька Московцева помыть посуду, вернее отмыть от посуды весь темный жир. Но так сложилось, что оказалась Даша в плохом настроении.
Стоит перед ней стопка тарелок, она берет верхнюю и моет. Но так как настроение ужасное – мытье каждой тарелки увеличивает ее уровень злости. У Даши есть определенный предел. Как только злость доходит до предела – бедная девочка берет тарелку, которую она только что помыла, и со всей силы швыряет ее об пол. Только после этого уровень злости снова снижается на ноль. Первоначально он равен нулю.
Вот и нужно посчитать, сколько же тарелок разбила Даша.
Вход
Первая строчка входного файла содержит два числа – M и N (100 <= M <= 20000, 0 <= N <= 500) – это предел злости и количество тарелок.
Далее идут N чисел – количество злости, добавляемой i-той тарелкой (0 <= Ai <= 10000).
Все числа целые.
Выход
На выходе запишите всего одно число – количество разбитых тарелок.
Примеры входа и выхода
fairy.in fairy.out
100 5
60 50 40 30 20 1
1000 6
800 1350 500 490 300 250 2
100 0 0
100 5
100 100 50 50 100 4
Задача G. «Назревает убийство» (exp: 17)
Входной файл: murder.in
Выходной файл: murder.out
Ограничение по времени 1 секунда на тест
Ограничение по памяти 16 мегабайт
Кудря прочитал задачи, которые про него и про Дашу придумал Женя. Ему пришла в голову коварная мысль – убить Шогала. Но в городах он сделать это не сможет, так как слишком много свидетелей. Поэтому было решено – пересечься с Шогалом на открытой местности.
Где-то из темных источников Кудря прочитал, что в Москве будет проходить Конференция Разработчиков Игр, и 3-го числа в 8 часов утра Евгений покидает Калининград. В то же время, 3-го числа в 8 часов Кудря выехал во встречном направлении в Калининград.
Но незадолго до этого Евгений научился прятаться в тенях, и ночью он невидим. Ночь начинается с 8 часов вечера и длится ровно 12 часов.
Поэтому если они встретятся ночью – убийства не будет. Более того, Шогал поехал не один, а вместе с Ривером. Кудря и Ривер не знают друг о друге, но если днем Кудря встретится с Шогалом и нападет – то кодеры с легкостью убьют Кудрю.
Если Кудря выживет, то по прибытию в Калининград он улетит в Москву и больше с Шогалом не пересекутся.
8:00 дня – уже день. 8:00 вечера – уже ночь. 7:59 вечера – еще день.
Нужно посчитать, выживет ли Кудря, или нет.
Вход
Входной файл содержит три целых числа – X, Y, Z (1 <= X <= 30000, 10 <= Y, Z <= 240).
X – расстояние между Москвой и Калининградом в километрах.
Y – скорость Шогала в км/час
Z – скорость Кудри в км/час.
Выход
Запишите “DIE” – если Кудря не доживет, и “SURVIVE” – если ему повезет.
Примеры входа и выхода
murder.in murder.out
1500 60 60 SURVIVE
3200 60 60 DIE
1500 60 80 DIE
30000 240 240 SURVIVE
|
