| 1 Тер-Саркисов Богдан Олегович, 15 сентября 2020 г. 23:17:51 |
| Подзадача для самых маленьких: решить это для n < 1e18
|
|
|
| 2 Матус Даниил Дмитриевич, 09 августа 2020 г. 18:55:06 |
| так сначала сдал за 10^3*n 143*n по идее можно еще меньше убрав те простые у которых в центре 0 но и так сойдет
|
|
|
| 3 Жамшидхон Кодиров, 18 декабря 2019 г. 11:15:40 |
| n = 5 -->> 374 n = 6 -->> 739
|
|
|
| 4 Тарасов Егор Алексеевич, 10 февраля 2017 г. 15:45:49 |
| Совсем наивный, но уже динамический алгоритм за n * (9^3) заходит без проблем. В качестве аргументов динамики брал две последние цифры н-1 числа, переход как раз и происходит перебором всех текущих трехзначных.
|
|
|
| 5 Зыков Алексей Александрович, 06 декабря 2016 г. 11:59:29 |
| Долговато, нудновато, но в общем-то решаемо.
|
|
|
| 6 Нуриев Наиль Дамирович, 12 августа 2015 г. 22:48:07 |
Тесты:
1231 -> 164598151
9 -> 4860
7777 -> 725945505
|
|
|
| 7 Анищенко Денис Александрович, 20 июля 2015 г. 10:40:28 |
| Администратор, подправьте условие, реально не понятно, любые это любые одни 3 цифры, или любые все, можно по разному понимать.
|
|
|
| 8 Абдрахманов Алдияр Маулынгазынович, 03 октября 2014 г. 12:56:00 |
| O(N*50)
|
|
|
| 9 Шевкунов Кирилл Сергеевич, 12 марта 2014 г. 19:39:10 |
| Чем больше памяти использует ваша программа, тем медленнее она выполняется.
|
|
|
| 10 Бабанов Айдар Нурланович, 19 октября 2013 г. 8:45:33 |
| Ну как видите я не понял сразу
|
|
|
| 11 Данковцев Максим Алексеевич, 21 июня 2013 г. 12:14:06 |
| Интересное решение.
|
|
|
| 12 Бабанов Айдар Нурланович, 19 декабря 2012 г. 13:21:22 |
Может подправите условие... Вначале я не понял условие немного, я подумал, что "любые" - это на мой выбор. 1132 тоже подойдет, потому что первые 3 цифры составляют простое число. Я бы заменил слово "любые" на слово "все"
На мой взгляд, должно быть сразу ясно, что "любые" = "все".
|
|
|
| 13 Яруллин Рамиль Ильдарович, 08 января 2012 г. 17:21:50 |
| Решаюшие, знайте, что 1013 и 1015 - не трипростые (хотя единственное трехзначное число, образованное тремя подряд идущими цифрами в них просто)
|
|
|
| 14 Ситдиков Рузаль Раилевич, 07 сентября 2010 г. 20:49:47 |
кто - нить скажите плиз какой ответ при n = 3?
при n=3 получится 143, так как именно столько существуюет трехзначных простых чисел. лень писать програмку? :)
|
|
|
| 15 Пересадин Илья, 23 июля 2010 г. 19:52:51 |
это точно)
при 10000 ответ:104715764
при 5000 193477878
при 3002 8458996
|
|
|
| 16 Акашаев Нурлан Амангельдиевич, 25 февраля 2010 г. 20:29:03 |
| хорошая динамика
|
|
|
| 17 ODIP, 24 февраля 2010 г. 8:27:38 |
Еще одно потерялось в конце:
9911 9919 9971 9977.
|
|
|
| 18 ODIP, 23 февраля 2010 г. 18:14:48 |
Итого 204 штуки
Видно что 1012, 1013 - не трипростые числа.
|
|
|
| 19 ODIP, 23 февраля 2010 г. 18:13:59 |
Для N=4
1131 1137 1139 1271 1277 1311 1313 1317 1373 1379 1397 1491 1499 1571 1577 1631 1673 1677 1733 1739 1797 1811 1911 1919 1937 1971 1977 1991 1997 2113 2233 2239 2271 2277 2293 2331 2337 2397 2419 2571 2577 2631 2691 2719 2773 2811 2839 2937 3113 3131 3137 3139 3173 3179 3311 3313 3317 3373 3379 3479 3491 3499 3593 3599 3673 3677 3733 3739 3797 3839 3971 3977 4191 4193 4197 4199 4211 4311 4313 4317 4331 4337 4397 4431 4433 4439 4491 4499 4571 4577 4613 4617 4619 4631 4673 4677 4797 4877 4911 4919 4991 4997 5211 5233 5239 5419 5479 5571 5577 5631 5691 5719 5773 5877 5937 5991 5997 6131 6137 6139 6173 6179 6191 6193 6197 6199 6311 6313 6317 6419 6431 6433 6439 6479 6593 6599 6613 6617 6619 6733 6739 6773 6839 6911 6919 7191 7193 7197 7199 7271 7277 7331 7337 7397 7431 7433 7439 7571 7577 7613 7617 7619 7691 7733 7739 7877 7971 7977 8113 8211 8233 8239 8271 8277 8293 8397 8571 8577 8593 8599 8631 8773 8811 8839 8877 9113 9191 9193 9197 9199 9293 9373 9379 9419 9479 9673 9677 9719 9773 9839 9911 9919 9971
|
|
|
| 20 Степанов Егор Владимирович, 04 сентября 2009 г. 20:58:08 |
Динамика тут очень простая :)
Пожалуй, простая, но не очень :)
|
|
|
