ЗАДАЧА A. Золотая тарелка

ограничение по времени на тест 1 секунда

ограничение по памяти на тест 256 мегабайт

ввод стандартный ввод

вывод стандартный вывод

 

У вас есть тарелка, на которую надо нанести позолоту. Тарелка представляет собой прямоугольник, который мы представляем как таблицу из w×h клеток. Всего должно быть k позолоченных колец, первое из которых должно идти по периметру тарелки, второе - отступать 2 клетки от края, и так далее. Каждое кольцо имеет толщину в 1 клетку. Более формально, i-е из колец должно содержать все крайние клетки внутреннего прямоугольника (w−4(i−1))×(h−4(i−1)).

 

Картинка соответствует третьему примеру.

 

Ваша цель — узнать, сколько клеток будет позолочено.

Входные данные

Первая строка содержит три целых числа w, h и k (3≤w,h≤100, 1≤k≤[( min(n,m)+1)/4], где [x] означает округление вниз числа x) - количество строк, столбцов и колец, соответственно.

Выходные данные

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

Примеры

Примечание

Первый пример показан на рисунке ниже.

 

Второй пример показан на рисунке ниже.

Третий пример показан на рисунке в постановке задачи.

 

 

ЗАДАЧА В. Вова и поезд

ограничение по времени на тест 1 секунда

ограничение по памяти на тест 256 мегабайт

ввод стандартный ввод

вывод стандартный вывод

 

Вова собирается поехать на конференцию на поезде. Изначально поезд находится в позиции 1, а пункт назначения - позиция L. Скорость поезда равна 1 единице длины в минуту (то есть в первую минуту поезд находится в позиции 1, во вторую минуту - в позиции 2 и так далее).

Также на пути есть фонари. Они расположены в позициях с координатами, делящимися на v (то есть первый фонарь расположен в позиции v, второй — в позиции 2v и так далее).

Также на пути есть ровно один стоячий поезд, который занимает позиции от l до r включительно.

Вова может увидеть фонарь на позиции p, если p делится на v и эту позицию не занимает стоячий поезд (p ∉ [l;r]). Таким образом, если точка, в которой есть фонарь, является одной из точек, принадлежащих стоячему поезду, Вова не сможет увидеть этот фонарь.

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

 

Входные данные

Первая строка входных данных содержит одно целое число t (1≤t≤10⁴) - количество запросов.

Далее следуют t строк. i-я строка содержит четыре целых числа L_i , v_i , l_i , r_i (1≤ L , v ≤10⁹, 1≤ l ≤ r ≤L) - пункт назначения i-го пути, период появления фонарей и отрезок, занимаемый стоячим поездом.

 

Выходные данные

Выведите t строк. i-я строка должна содержать одно целое число - ответ на i-й запрос.

 

Примеры

Примечание

Для первого тестового запроса ответ равен 3. Фонари находятся в позициях 2, 4, 6, 8 и 10, но Вова не видит фонари в позициях 4 и 6 из-за стоячего поезда.

Для второго тестового запроса ответ равен 0, потому что есть только один фонарь на позиции 51, но в этой позиции также находится стоячий поезд.

Для третьего тестового запроса ответ равен 1134, потому что всего есть 1234 фонарей, но Вова не может видеть фонари с позиции 100 по позицию 199 включительно.

Для четвертого тестового запроса ответ равен 0, потому что стоящий поезд покрывает весь путь.

 

 

ЗАДАЧА С. Сделай треугольник!

ограничение по времени на тест 2 секунды

ограничение по памяти на тест 256 мегабайт

ввод стандартный ввод

вывод стандартный вывод

 

У Маши есть три палочки длиной a, b и c сантиметров. За одну минуту Маша может увеличить длину любой из палочек на один сантиметр. Ломать палочки не разрешается.

За какое минимальное время Маша сможет собрать треугольник положительной площади, сторонами которого будут палочки, если концы палочек должны быть вершинами треугольника?

Входные данные

В единственной строке даны три целых числа a, b и c (1≤a,b,c≤100) — длины палочек, которые есть у Маши.

Выходные данные

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

Примеры

 

 

Примечание

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

Во втором примере Маша не может построить треугольник положительной площади из палочек, которые у нее есть, но может удлинить палочку длиной 2 сантиметра на один сантиметр за одну минуту, после чего построить треугольник из палочек со сторонами 3, 3 и 5 сантиметров.

В третьем примере Маша может за 33 минуты удлинить одну из палочек длиной 10 сантиметров на 33 сантиметра, а затем за 48 минут удлинить другую палочку длиной 10 сантиметров на 48сантиметров. Таким образом, Маша может собрать треугольник со сторонами 43, 58 и 100сантиметров за 81 минуту. Можно показать, что Маша не сможет получить треугольник за меньшее время.