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

Обсуждение задачи 1153. Суперкомпьютер

i use simple algorhit. it works on my test. Why Wa 6?
Послано Alexander Prudaev 10 окт 2006 14:28
I test it on random big integers and it work,
but i get WA#6 What's wrong?
I am sure, My program always gives right answer.

#include <stdio.h>

class ML  // my long integer
....

ML sqrt(ML x)
{
    ML l(1);
    ML r=x;
    ML m;
    ML E(1);
    while (l+E!=r)
    {
        m=(l+r)/2;
        if (m*m>x) r=m; else l=m;
    }
    return l;
}

int main()
{
    ML a;
    a.read();
    sqrt(a*2).write();
    return 0;
}