| 21 Сергей Кубик, 04 сентября 2012 г. 17:01:51 |
| Без прекалька все тесты пройдены. Так что алгоритм существует!!! Целый час над ним бился.
|
|
|
| 22 Каменко&Барышев, 05 октября 2011 г. 16:20:29 |
| +1 к тем, кто сдал без прекалка =) у меня лично на этих ограничениях выполнялось ровно 1 сек
|
|
|
| 23 Агуленко Александр Евгеньевич, 03 сентября 2011 г. 11:58:10 |
Написал хитрый precalc, у меня на компьютере работает <5 секунд.
Забил все в массив констант.
???
ACCEPTED!
Собственно, это и есть самое простое решение.
|
|
|
| 24 Дубок Алексей 10ФМ, 28 июня 2011 г. 18:10:46 |
| последняя пара 898216 980984
|
|
|
| 25 Кормышов Михаил, 25 марта 2011 г. 8:17:44 |
| Хорошие ограничения, сдал без прекалка
|
|
|
| 26 Sharafudinov, 20 марта 2011 г. 19:36:29 |
| думаю надо немного уменьшить ограничение мой алгоритм за 4 сек все находит
|
|
|
| 27 Балакший Андрей Владимирович, 18 февраля 2011 г. 17:27:44 |
| Ужас, первый прекальк вычислял около часа, но потом я врдруг понял что можно поменять, и на те, из за пары символов время уменьшилось до ~ 30 сек
|
|
|
| 28 Протасов Николай Витальевич, 01 февраля 2011 г. 19:42:03 |
| задача простая. только нужно время на прекальк
|
|
|
| 29 Девятко Александр Игоревич, 13 ноября 2010 г. 20:44:39 |
| А какое "нормальное" решение?
|
|
|
| 30 Челноков Арсений Андреевич, 23 июля 2010 г. 19:39:07 |
прекалк это и есть то что ты сделал! предварительное вычесление!
а насчет файла, просто забей все в массив!
|
|
|
| 31 Радченко Евгений Вячеславович, 22 июля 2010 г. 13:02:13 |
Написал программу, которая 1,5 часа с помощью перебора генерировала все 40 пар, потом вручную вбил все 80 числе в массив - Accepted...
Объясните пожалуйста, что такое прекалк?(не первый раз в комментариях встречаю это слово) И как создать вложенный файл, чтобы у вас он воспринимался, ведь дома я могу считывать с определенного файла нужные мне значения, но в системе этого файла нету...
|
|
|
| 32 Иван Иванович, 19 декабря 2009 г. 14:03:15 |
| Не понимаю таких задач. В чем прикол? За две секунды можно сделать эту же программу но без вложенного файла. Это потребует немного задуматься. А так тупо составляешь файл, причем любым способом и все.
|
|
|
| 33 Абрак Адабрин, 09 октября 2009 г. 13:03:28 |
Алгоритм, проходящий по времени, и не использующий готовые числа, существует. Это проверено.
Верю, но не знаю его.
|
|
|
| 34 Набиев Умед ТРГИ, 06 июля 2009 г. 10:59:02 |
| короче идея меньшикова 100% у меня эта задача прошла. все ниже сказаное чистая правда
|
|
|
| 35 Набиев Умед ТРГИ, 23 июня 2009 г. 9:56:40 |
| Я прочел идею Меньшикова и самниваюсь что она прокатить! там просто сказано что нужно найти все дружес. числа и проверять в каком интервале они находятся( в новой программе), я проверил что дружественых чисел (в том интервале который задан в условие задач) 40 пар. это правда или их больше?
|
|
|
| 36 K. Богдан, 30 мая 2009 г. 18:47:06 |
Существует ли алгоритм, которий проходит по времени 10 тест и не считывает дружественные числа из константи?
Вряд ли. Тут без прекалка не обойтись.
|
|
|
| 37 Грачев Владимир Алексеевич, 14 февраля 2009 г. 19:18:09 |
Здесь что,просто надо сгенерировать за o(n*sqrt(n)) все дружественные числа на отрезке и забить в константу? Потому что в той же википедии сказано,что общей формулы для нахождения друж.чисел не существует
Замечу, что их не так уж и много.
|
|
|
