Задачка. POBEDA-2014 Имя входного файла: pobeda.in Имя выходного файла: pobeda.out
Задачка. POBEDA-2014
Имя входного файла: pobeda.in
Имя выходного файла: pobeda.out
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт
Как знаменито, современные видеоплаты могут сформировывать изображения с внедрением только треугольников. Видеокарта POBEDA-2014 не отстает от современных тенденций. Известно, что она умеет показывать только прямоугольные равнобедренные треугольники четырех типов ориентации, выставленные на рисунках ниже. Изменять ориентацию этих треугольников видеокарта не может.
Длина катета каждого из представленных выше треугольников одинакова одному сантиметру. За один такт видеоплата не может отобразить более чем ai треугольников i-того типа. Нужно определить очень вероятную длину стороны квадрата, который может быть изображен видеоплатой на экране монитора за один такт. При этом квадрат обязан быть расположен так, чтоб его стороны были параллельны краям монитора. Требуется написать программку, которая решает поставленную задачу.
Формат входного файла Первая строчка входного файла содержит разделенные пробелами четыре целых
числа: a1, a2, a3, a4 (0 a1, a2, a3, a4 1018). Входные данные могут превосходить максимальные значения для 32 битного типа данных. Формат выходного файла Выходной файл обязан содержать одно число максимально вероятную длину стороны квадрата.
На паскале решение смотрится так:
var
s,a1,a2,a3,a4:int64;
i,o:text;
function min(x,y:int64):int64;
begin
if xgt;y then
min:=y else
min:=x;
end;
begin
assign(i,'pobeda.in');
reset(i);
read(i,a1,a2,a3,a4);
close(i);
s:=min(a1,a2)+min(a3,a4);
assign(o,'pobeda.out');
rewrite(o);
writeln(o,trunc(sqrt(s)));
close(o);
end.
Если ты пишешь на приятелем языке программирования, то могу коротко поведать суть решения. Великий квадрат со стороной x получается из x^2 малюсеньких квадратом, которые состоят из 2-ух прямоугольных треугольников. Такие квадраты можно составить из треугольников a1 и a2 либо a3 и a4. Потому берём малое значение из a1 и a2 и малое из a3 и a4. Суммируем эти значения, берём корень и округляем в наименьшую ступень.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.
Экономика.
Экономика.
Русский язык.
Разные вопросы.
Математика.