Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Мит Ромни, 19 августа 2023 г. 12:22:44
     Скажите, что такого в 3ем тесте, что у меня выдает runtime error?
  2  Мит Ромни, 18 августа 2023 г. 18:28:29
     Выдаёт Runtime Error на 3ем тесте!!! Что за бред??
  3  Мит Ромни, 18 августа 2023 г. 18:28:02
     Автор, у меня превышение по времени на 10 тесте, но если я изменю свою программу, а именно в цикле перебора while (i<=Math.abs(d)/2) уберу двойку, или напишу i<=40000 то выдаёт Runtime Error. В чём дело???
  4  Мит Ромни, 18 августа 2023 г. 18:02:14
     Автор, почему ваша тестирующая система выдает WrongTimeError, когда у меня всё считает правильно?
  5  Мит Ромни, 07 августа 2023 г. 16:01:40
     Автор, здесь нужна длинная арифметика?
  6  Мит Ромни, 07 августа 2023 г. 13:29:37
     Что в восьмом тесте???
  7  Игорь, 13 июля 2023 г. 10:58:34
     Подсказка: уже в 16 тесте числа выходят за long long, делайте все вычисления по модулю 1e12
  8  Гасанов Алик Эльманович, 01 ноября 2022 г. 23:27:24
     кто нибудь знает что в 23 тесте?
  9  Мансур Сила ауф, 01 марта 2022 г. 9:14:18
     что в 23 тесте?????
  10  000000, 18 мая 2021 г. 11:42:01
     uses math; var ans,p:array [0..100000] of longint; a,b,c,del,k:int64;d:int64; i,j,n,kans:longint; aa,bb,cc,dd,qa,qb,qc,x1,x2:int64; procedure swap (var q,w:longint); var e:longint; begin e:=q;q:=w;w:=e; end; procedure vvv; begin if kans=1 then exit; if (kans=2) and (ans[1]=ans[2]) then dec(kans); if (kans=3) and (ans[1]=ans[3]) then dec(kans); if (kans=2) and (ans[1]=ans[2]) then dec(kans); if (kans=3) and (ans[2]=ans[3]) then dec(kans); if (kans=2) and (ans[1]=ans[2]) then dec(kans); if (kans=3) and (ans[1]=ans[2]) then begin ans[1]:=ans[3];dec(kans);end; if (kans=2) and (ans[1]=ans[2]) then dec(kans); if (kans=2) and (ans[1]>ans[2]) then swap (ans[1],ans[2]); if kans=2 then exit; if (ans[2]<ans[1]) then swap (ans[1],ans[2]); if ans[3]<ans[1] then begin swap(ans[3],ans[1]);swap(ans[2],ans[3]);end; if ans[3]<ans[2] then swap (ans[2],ans[3]); end; function tr(x,aa,bb,cc:int64):boolean; var qa,qb:int
  11  Беспалов Павел Сергеевич, 08 мая 2021 г. 21:26:03
     Что в 16 и 17 тесте?
  12  Севидов Артём Алексеевич, 13 июня 2020 г. 23:10:37
     (Это подсказка) Можно решить и без формулы Кардано. Для этого достаточно заметить ,что уравнение можно переписать в виде ax^3+bx^2+cx=-d,или x(ax^2+bx+c)=-d.Поскольку мы решаем в целых числах, то тогда корни уравнения - это делители d. Дальше сами))
  13  Бом Иолз Тфаркниам, 19 февраля 2020 г. 12:18:18
     Формулы Кордано вполне применимы. Но, будьте внимательны с точностью и округлениями.
  14  Матус Даниил Дмитриевич, 08 января 2020 г. 21:40:42
     производные уже не изучают в школе
  15  Шатохин Федор Вадимович, 23 июня 2018 г. 14:43:53
     set в pythonе оказывается не сортирует значения(((( Долго мучался((
  16  Беляев Сергей Николаевич, 24 октября 2015 г. 2:50:27
     
     Сегодня изменены некоторые тесты. Все решения перепроверены. Большинство решений, прошедших проверку ранее, получили WA.
  17  Лукьянов Иван, 23 ноября 2014 г. 0:47:38
     Можно воспользоваться формулой Кардано. Но ведь её далеко не все знают, в школе она не изучается. А можно взять производную, найти экстремумы функции и на участках монотонности запустить бинарный/тернарный поиск. Вот производные в школе изучают.
  18  Балакший Андрей Владимирович, 28 июня 2011 г. 19:10:13
     Если целое число x — решение уравнения n-й степени с ненулевым свободным членом, то x является делителем этого свободного члена.
  19  Пугачев Александр Николаевич, 23 февраля 2010 г. 18:14:17
     используй формулу Кардано
  20  Mike Shvets, 31 декабря 2009 г. 0:17:32
     Столько мучений из-за невнимательности.

Кстати, мне здесь необходима длинная арифметика. Или я не прав?
Например для теста 1 -1000000000 1 -1000000000, одним из корней будет 1000000000.
Т.е. чтобы проверить нужно 10^9 возвести в 3 степень -> 10^27.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru