| 1 Нурасыл, 22 июня 2026 г. 16:11:34 |
| спасиба Кудрин Максим Витальевич
|
|
|
| 2 Быльнов Захар Андреевич, 28 сентября 2024 г. 15:05:32 |
| q
|
|
|
| 3 Гаврилов Егор Павлович, 28 сентября 2024 г. 15:01:15 |
| #include <bits/stdc++.h> using namespace std; bool simple( long long n) { if(n==2) return true; if(n==1 || n%2==0){ return false; } int i=3; while(i<=sqrt(n)){ if(n%i==0){ return false; break; } i+=2; } return true; } int main(){ // } { return 0; }
|
|
|
| 4 Гаврилов Егор Павлович, 28 сентября 2024 г. 14:46:25 |
| #include <bits/stdc++.h> using namespace std; bool simple( long long n) { if(n==2) return true; if } { return 0; }
|
|
|
| 5 Алиев Тофиг Тахирович, 03 ноября 2020 г. 13:34:26 |
| Хотелось сдать за О(1) прекалком на компе и вставкой в код, похоже перестарался с прекалком :D
|
|
|
| 6 Кудрин Максим Витальевич, 06 июня 2020 г. 9:44:11 |
| Конечно, можно каждый раз строить решето Эртосфена и каким-либо мудреным образом искать нужную цифру. Но я просто сделал прекалк для нужной строки и всё работает. Сначала выдало ошибку на 8 тесте, а потом сообразил, что среди первых 10000 натуральных чисел не все простые, и увеличил строку до первых 30000 чисел.
|
|
|
| 7 Богдан, 16 августа 2017 г. 13:57:33 |
Количество цифр в простых числах от 2 до 20219 - 10004.
Типо подсказка)
|
|
|
| 8 Морозов М В, 21 сентября 2016 г. 9:53:49 |
| На самом деле достаточно сгенерить простой ряд для максимального элемента массива, а потом просто вывести по индексу для каждого. TLE вдохновляет!
|
|
|
| 9 Арифулов Тигран, 16 августа 2016 г. 10:49:01 |
Пробежался решетом до 20220.
Этого хватило
|
|
|
| 10 Орозов Кубан Таалайбекович, 16 апреля 2016 г. 22:14:27 |
| Проверяйте до 25000 самое норм, даже решетом Эратосфена прошло)
|
|
|
| 11 Жалцанов Игорь Бадмадоржиевич, 11 апреля 2015 г. 10:25:09 |
Исправьте ограничения:
1<=номер позиции<=18000
|
|
|
| 12 Сечко Василий Эдуардович, 11 марта 2015 г. 12:17:50 |
| Взял часть алгоритма из задачи Простые числа, все простые числа по порядку закидывал в строку и потом по позициям находил искомое. Изи!
|
|
|
| 13 Абрамов Александр, 18 февраля 2014 г. 18:59:10 |
| Пытался сделать через массив, но не получилось. А через строку очень просто
|
|
|
| 14 Бондарчук Юрий Павлович, 07 ноября 2013 г. 12:11:19 |
зачем здесь прекальк писать???
тут просто берете и пихаете простые числа в строку, пока её длинна <10000.
Потом выводите ответ за O(1)....проверять конечно надо будет до корня..у меня лично это решение зашло за 0,017сек.
Так что, удачи!))
|
|
|
| 15 Тест Тест Тест, 16 июля 2012 г. 15:34:25 |
| Мдаааа :)) Прекалк решетом Эратосфена, с последующим преобразованием чисел в строку руками прошел за 0,28.
|
|
|
| 16 Травин Андрей Юрьевич, 19 июля 2011 г. 14:06:52 |
первый тест отличается от первого теста в примерах?
нет, не отличается. 1й тест примера совпадает с 1м тестом в системе.
|
|
|
| 17 Горбунов И.М., 12 июня 2011 г. 21:21:40 |
Жестокая задачка... :/
Год назад был TLE 1, а потом исправил, и стало WA 1.
Не знал что делать, ведь у меня все работало, причем на всех тестах. Я просто не понимал в чем прикол. Оказалось, я использовал переменную i как глобально, так и в некоторых циклах, причем так, что ответ в результате был правильным. В двух циклах i заменил на y, и опа - Accepted.
/facepalm
|
|
|
| 18 Ковтун Дмитрий Васильевич, 23 марта 2011 г. 17:12:21 |
Здравствуйте, не подскажите возможно ли сделать строку длинной в 10000 символов?
Да, легко. Используйте тип string, в Delphi и VC он может содержать много символов, количество которых ограничено лишь оперативной памятью.
|
|
|
| 19 Павел Андреевич [perm su], 10 февраля 2010 г. 23:51:31 |
| фулл прекальк рулит =)
|
|
|
| 20 Коляновский Сергей__, 22 июля 2009 г. 13:01:34 |
| Проверяем на простоту все числа с 2 до 20000.Проверяем каждое число на делимость от 2 до корня квадратного от этого числа. If x mod i =0 then begin s:=false; break; end; Если в числа есть хоть один дельтель значит оно не простое и проверять дальше нет смысла. Поэтому break:)
|
|
|
