• Задача. «POBEDA-2014»
    Имя входного файла: pobeda.in
    Имя выходного файла: pobeda.out
    Ограничение по времени: 2 секунды
    Ограничение по памяти: 256 мегабайт

    Как известно, современные видеокарты умеют формировать изображения с использованием только треугольников. Видеокарта POBEDA-2014 не отстает от современных тенденций. Известно, что она умеет отображать только прямоугольные равнобедренные треугольники четырех типов ориентации, представленные на рисунках ниже. Изменять ориентацию этих треугольников видеокарта не может.
    Длина катета каждого из представленных выше треугольников равна одному сантиметру. За один такт видеокарта не может отобразить более чем ai треугольников i-того типа. Необходимо определить максимально возможную длину стороны квадрата, который может быть изображен видеокартой на экране монитора за один такт. При этом квадрат должен быть расположен так, чтобы его стороны были параллельны краям монитора. Требуется написать программу, которая решает поставленную задачу.
    Формат входного файла Первая строка входного файла содержит разделенные пробелами четыре целых
    числа: a1, a2, a3, a4 (0 ≤ a1, a2, a3, a4 ≤ 1018). Входные данные могут превышать максимальные значения для 32 битного типа данных. Формат выходного файла Выходной файл должен содержать одно число – максимально возможную длину стороны квадрата.

Ответы 4

  • а как прописать путь? На строке reset(i); пишет что путь не найден
    • Автор:

      micah252
    • 5 лет назад
    • 0
  • Вы создали файл pobeda.in?
    • Автор:

      xiomara
    • 5 лет назад
    • 0
  • Задача с регионального этапа прошлого года)На паскале решение выглядит так:vars,a1,a2,a3,a4:int64;i,o:text;function min(x,y:int64):int64;begin  if x>y then    min:=y else     min:=x;end;beginassign(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 маленьких квадратом, которые состоят из двух прямоугольных треугольников. Такие квадраты можно составить из треугольников a1 и a2 или a3 и a4. Поэтому берём минимальное значение из a1 и a2 и минимальное из a3 и a4. Суммируем эти значения, берём корень и округляем в меньшую степень. 
    • Автор:

      olive42
    • 5 лет назад
    • 0
  • Ваше решение как бы правильное - но на acmp.ru не проходит 19 тест - у меня почему-то тоже
    • Автор:

      saunders
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years