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