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

Обсуждение задачи 1417. Космическая распальцовка

Looks like i've got a similiar problem bout this one... =(
Послано Dmitri 14 июн 2006 00:12
i use gauss with choice of maximum element in columns... type is double... to get the answer i had to
ceil(100000*x)/100000;
got WA 5.

Could anyone explain, what's the trick?
Re: Looks like i've got a similiar problem bout this one... =(
Послано Alexander Prudaev 26 июн 2006 23:41

for i:=1 to N do A[1,i]:=A[1,i]+A[2,i];
or
for i:=1 to N do A[1,i]:=x*A[1,i]; //x<>0
or
for i:=1 to N do A[1,i]:=x*A[1,i]+y*A[2,i]; //x<>0

think about.
Re: Looks like i've got a similiar problem bout this one... =(
Послано Denis Koshman 25 июл 2008 19:40
I choose minimal by absolute value element for a[i][i]. Then I perform
a[j][k] -= a[i][k] * (a[j][i] / a[i][i])
this way it gives AC.

Edited by author 25.07.2008 19:40