Школа программиста

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

HotLog


 
[Вернуться к задаче]   1
  1  Васюхин Андрей, 18 августа 2019 г. 21:31:56
     Я, решая эту задачу уже в течении 3 часов: У меня что, получилось??
  2  Богдан, 16 августа 2017 г. 13:57:33
     Количество цифр в простых числах от 2 до 20219 - 10004.
Типо подсказка)
  3  Морозов М В, 21 сентября 2016 г. 9:53:49
     На самом деле достаточно сгенерить простой ряд для максимального элемента массива, а потом просто вывести по индексу для каждого. TLE вдохновляет!
  4  Арифулов Тигран, 16 августа 2016 г. 10:49:01
     Пробежался решетом до 20220.
Этого хватило
  5  Орозов Кубан Таалайбекович, 16 апреля 2016 г. 22:14:27
     Проверяйте до 25000 самое норм, даже решетом Эратосфена прошло)
  6  Жалцанов Игорь Бадмадоржиевич, 11 апреля 2015 г. 10:25:09
     Исправьте ограничения:
1<=номер позиции<=18000
  7  Сечко Василий Эдуардович, 11 марта 2015 г. 12:17:50
     Взял часть алгоритма из задачи Простые числа, все простые числа по порядку закидывал в строку и потом по позициям находил искомое. Изи!
  8  Абрамов Александр, 18 февраля 2014 г. 18:59:10
     Пытался сделать через массив, но не получилось. А через строку очень просто
  9  Бондарчук Юрий Павлович, 07 ноября 2013 г. 12:11:19
     зачем здесь прекальк писать???
тут просто берете и пихаете простые числа в строку, пока её длинна <10000.
Потом выводите ответ за O(1)....проверять конечно надо будет до корня..у меня лично это решение зашло за 0,017сек.
Так что, удачи!))
  10  Сафаров Шахбоз Джумьаевич, 26 февраля 2013 г. 0:22:48
     ну и задача 2 месяца уже думаю(
  11  Тест Тест Тест, 16 июля 2012 г. 15:34:25
     Мдаааа :)) Прекалк решетом Эратосфена, с последующим преобразованием чисел в строку руками прошел за 0,28.
  12  Травин Андрей Юрьевич, 19 июля 2011 г. 14:06:52
     первый тест отличается от первого теста в примерах?
     нет, не отличается. 1й тест примера совпадает с 1м тестом в системе.
  13  Горбунов И.М., 12 июня 2011 г. 21:21:40
     Жестокая задачка... :/
Год назад был TLE 1, а потом исправил, и стало WA 1.
Не знал что делать, ведь у меня все работало, причем на всех тестах. Я просто не понимал в чем прикол. Оказалось, я использовал переменную i как глобально, так и в некоторых циклах, причем так, что ответ в результате был правильным. В двух циклах i заменил на y, и опа - Accepted.
/facepalm
  14  Ковтун Дмитрий Васильевич, 23 марта 2011 г. 17:12:21
     Здравствуйте, не подскажите возможно ли сделать строку длинной в 10000 символов?
     Да, легко. Используйте тип string, в Delphi и VC он может содержать много символов, количество которых ограничено лишь оперативной памятью.
  15  Павел Андреевич [perm su], 10 февраля 2010 г. 23:51:31
     фулл прекальк рулит =)
  16  Коляновский Сергей__, 22 июля 2009 г. 13:01:34
     Проверяем на простоту все числа с 2 до 20000.Проверяем каждое число на делимость от 2 до корня квадратного от этого числа. If x mod i =0 then begin s:=false; break; end; Если в числа есть хоть один дельтель значит оно не простое и проверять дальше нет смысла. Поэтому break:)
  17  Юсуф Саидов, 13 июля 2007 г. 17:31:54
     я не понял 1 тест
     А Вы задание читали? Не очень сложно понять, что если взять 1ю, 4ю и 11ю цифру описанного ряда "23571113171923", то как раз и получим "271". Сами посмотрите: на перовой позиции стоит 2ка, на 4-ой семерка (между 5 и 1), а на 11й - единица (между 7 и 9).
 1

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

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