ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1161. Stripies

The sample is incorrect?!
Послано Ilya (Vologda SPU) 9 сен 2009 21:46
input:
3
72
30
50

output:
120.00

But the task is to find the minimal weight!
I wonder how 120.00 (2*sqrt(72*50)) can be minimal? It's maximal!
Re: The sample is incorrect?!
Послано Ilya (Vologda SPU) 2 мар 2010 01:49
Sorry, sample is ok, my thought is not ^^"
Re: The sample is incorrect?!
Послано sylap 14 окт 2012 15:34
step #1 : 2*sqrt(72*50) =120  -->  colliding 72  and 50 and new stripy with weight 120
step #2 : 2*sqrt(120*30)=120  -->  colliding 120 and 30 and new stripy with weight 120