Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1
  1  Гасанов Алик Эльманович, 01 ноября 2022 г. 23:27:24
     кто нибудь знает что в 23 тесте?
  2  Мансур Сила ауф, 01 марта 2022 г. 9:14:18
     что в 23 тесте?????
  3  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
  4  Беспалов Павел Сергеевич, 08 мая 2021 г. 21:26:03
     Что в 16 и 17 тесте?
  5  Севидов Артём Алексеевич, 13 июня 2020 г. 23:10:37
     (Это подсказка) Можно решить и без формулы Кардано. Для этого достаточно заметить ,что уравнение можно переписать в виде ax^3+bx^2+cx=-d,или x(ax^2+bx+c)=-d.Поскольку мы решаем в целых числах, то тогда корни уравнения - это делители d. Дальше сами))
  6  Бом Иолз Тфаркниам, 19 февраля 2020 г. 12:18:18
     Формулы Кордано вполне применимы. Но, будьте внимательны с точностью и округлениями.
  7  Матус Даниил Дмитриевич, 08 января 2020 г. 21:40:42
     производные уже не изучают в школе
  8  Шатохин Федор Вадимович, 23 июня 2018 г. 14:43:53
     set в pythonе оказывается не сортирует значения(((( Долго мучался((
  9  Беляев Сергей Николаевич, 24 октября 2015 г. 2:50:27
     
     Сегодня изменены некоторые тесты. Все решения перепроверены. Большинство решений, прошедших проверку ранее, получили WA.
  10  Лукьянов Иван, 23 ноября 2014 г. 0:47:38
     Можно воспользоваться формулой Кардано. Но ведь её далеко не все знают, в школе она не изучается. А можно взять производную, найти экстремумы функции и на участках монотонности запустить бинарный/тернарный поиск. Вот производные в школе изучают.
  11  Балакший Андрей Владимирович, 28 июня 2011 г. 19:10:13
     Если целое число x — решение уравнения n-й степени с ненулевым свободным членом, то x является делителем этого свободного члена.
  12  Пугачев Александр Николаевич, 23 февраля 2010 г. 18:14:17
     используй формулу Кардано
  13  Mike Shvets, 31 декабря 2009 г. 0:17:32
     Столько мучений из-за невнимательности.

Кстати, мне здесь необходима длинная арифметика. Или я не прав?
Например для теста 1 -1000000000 1 -1000000000, одним из корней будет 1000000000.
Т.е. чтобы проверить нужно 10^9 возвести в 3 степень -> 10^27.
  14  Нагин Сергей Юрьевич, 29 апреля 2009 г. 23:09:27
     МОжете когда нибудь добавить задачу Уравнение Nого степеня что-бы над длинной арифметикой надо было париться =)
  15  неизвстный, 19 января 2008 г. 5:34:16
     приведте пример теста когда больше 2-х различных корней
     Вы сами можете напридумывать кучу таких тестов с любыми 3мя корнями. Например, если перемножить (x-1)*(x-2)*(x-3) то как раз получим кубическое уравнение с корнями 1, 2 и 3.
  16  порри гаттер, 18 января 2008 г. 19:45:54
     а корни могут быть нецелыми????
     корни могут быть нецелыми, но искать их не нужно, выводить нужно только целые корни
  17  порри гаттер, 18 января 2008 г. 19:13:57
     Кагда все каафиценты равны нулю то это уже не кубчиское урнение
     В формулировке задачи не сказано, что уравнение является кубическим. А название задачи может быть любым. Согласно входным данным все коэффициенты могут быть нулевыми.
  18  Дранк Мастер Второй Великий, 16 января 2008 г. 16:54:03
     >> Это уравнение может иметь либо 0, либо 1, либо 2, либо 3, либо бесконечное число корней. Другого не дано. Таким образом, ответ - ДА, т.к. бесконечность больше 3х. БЕСКОНЕЧНОЕ ЧИСЛО КОРНЕЙ - ТЫ ЖЖЖЖОШЬ
     АФФТОР ВСЕГДА ЖЖ0Т, поэтому мне ЗАЧ0Т. Ну а на самом деле это возможно, когда все коэффициенты равны нулю: получается тождество.
  19  Z.U.R.I.K., 14 января 2008 г. 14:01:39
     корней может быть целое число больше 3????? спрашивает сам цезарь
     Это уравнение может иметь либо 0, либо 1, либо 2, либо 3, либо бесконечное число корней. Другого не дано. Таким образом, ответ - ДА, т.к. бесконечность больше 3х.
 1

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

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