Пока Коля скучал между остановками, он разглядывал клумбу с цветами прямоугольной формы, выложенную по периметру квадратной плиткой. Ему стало интересно, какой максимальной толщины можно выложить периметр, если имеется t плиток. Неплохая задачка для программиста, а вы ее сможете решить? Формат ввода
Первая и вторая строки содержат по одному числу n и m(3<=n,m<=2*109) - размеры клумбы. Третья строка содержит количество имеющихся плиток t, 1<=t<=n*m
Формат вывода
Одно число - максимальную ширину периметра, который можно выложить из имеющихся в наличии плиток(что-то может и остаться)
Пример 1
Ввод Вывод
6
7
38
2
Пример 2
Ввод Вывод
5
20
46
1
Язык Python
ответ:алг т;
нач
Сместится в точку(2,1);
Опустить перо;
Сместится на вектор(0,2);
Сместится на вектор(1,0);
Сместится на вектор(-2,0);
кон.
алг я;
нач
Сместится в точку(1,1);
Опустить перо;
Сместится на вектор(1,1);
Сместится на вектор(0,1);
Сместится на вектор(-1,0);
Сместится на вектор(0,-1);
Сместится на вектор(1,0);
Сместится на вектор(0,-1);
кон.
алг с;
нач
Сместится в точку(3,1);
Опустить перо;
Сместится на вектор(-2,0);
Сместится на вектор(0,2);
Сместится на вектор(2,0);
кон.
Объяснение: на таком примере делай все буквы
БВГА
Объяснение:
18 4.2 26.73 .62
под буквой А мы видим «.62». Число, на которое указывает этот фрагмент, начинается с 62. Так как числа в IP-адресе не могут быть больше 255, мы не можем добавить в конце этого числа еще один разряд, а фрагментов, начинающихся с точки, больше нет, следовательно, этот фрагмент – последний.
Посмотрим на фрагмент под буквой Б. В нем стоит число без точек, значит, это либо последний фрагмент, либо первый. Место последнего фрагмента уже занято, значит, фрагмент Б на первом месте.
В конце фрагмента Г - число 73, отделенное точкой. Так как в IP-адресе не может быть числа, большего 255, то за фрагментом Г должен следовать фрагмент, начинающийся с точки. Значит, фрагмент Г идет перед фрагментом А.