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

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


 
[Вернуться к задаче]   1
  1  Чаросхон, 20 января 2025 г. 10:57:16
     #include<iostream> using namespace std; int main() { long long a, b, m; cin >> a >> b >> m; if (m == 0) { cout << a << endl; } else if (m == 1) { cout << b << endl; } else { cout << (a | b) << endl; } return 0; }
  2  Нугман Мирас, 09 декабря 2023 г. 12:34:54
     ребят лучше используйте решето эратосфена оно изи проходит
  3  Махонько Максим Андреевич, 14 апреля 2023 г. 4:07:24
     Формула Вильсона для определения простого числа: Число является простым тогда и только тогда, когда ((n-1)! + 1) % n = 0. Вся сложность, чтобы время сократить, у меня даже при 3000 больше секунды думает :D
     Абсолютно непрактичная формула.
  4  Миракилов Давлатбек Санжарович, 15 февраля 2021 г. 7:08:17
     Решето рулит!
  5  Шитиков Артём Максимович, 05 декабря 2019 г. 19:22:33
     ещё для быстроты можно в цикле поставить i += 2 что бы не пробегаться по чётным числам (если i не чётное)
  6  Стафовский Пантилион Геннадьевич, 26 июня 2019 г. 13:04:41
     Добрый день , администратор , я увидел вашу подсказку о том ,что надо искать до квадратного корня , и реализовал код с данной поправкой. Всё работает очень шустро , однако остался вопрос , на который я вроде бы нашёл ответ и хочу вашего комментария по этому поводу . Например число 36 ищем до квадратного и находим четыре делителя: 2 , 4 , 3 . Тут остаётся ещё один делитель - 9 , но 9 это 3^2 и проверка этого числа - бесполезна . Тоесть дальнейшие числа являются квадратом предыдущих , либо одним из множитель (2 * 18 = 36 , двойку уже проверили ).
     2 * 18 = 36, двойку уже проверили, 4 * 9 = 36, четвёрку уже проверили.
  7  Рахматуллаев Бахадыр, 30 декабря 2018 г. 10:18:41
     Можно ли решить эту задачу не используя циклы.
  8  Шилов Николай Александрович, 17 марта 2016 г. 22:50:58
     Оказывается промежуток от n до 2n не включительно
  9  Луффи, 13 августа 2014 г. 17:19:11
     решето эратосфена за 0.011 проходит
  10  Шелестов Ден Робертович, 10 июля 2014 г. 0:04:05
     Лол, думал, что будет тл на переборном решении
  11  Павлов Михаил Валерьевич, 12 ноября 2013 г. 14:27:41
     очень много задач с подобным смыслом. например 349 и множество её разновидностей.
  12  Майоров, 25 ноября 2012 г. 8:57:05
     n < p < 2n Как видим неравенство строгое, но в примере 1 вывод как для НЕ строгого, ошибка в условии?
     Да, при n=2 ровно 1 число попадает в интервал (2, 4). Несложно догадаться, что это число 3. Поэтому ответ 1 (одно число, удовлетворяющее условию).
  13  Муртузалиев Султан Умалатович, 11 ноября 2012 г. 23:16:54
     какой-то у вас то ли компилятор то ли комп хлюпенькийю 9й тест за 1.2+сек делается, хотя у меня на компе через code blocks для n=50000 больше 0.6 сек не тратит
     это у вас комп быстрый, а у нас требуется более эффективное решение.
  14  Жолудев Андрей Андреевич, 12 февраля 2011 г. 18:29:15
     Как я понял, первый тест в системе с весьма не маленьким числом. Я думаю не стоит их так давать, путает.
  15  Малинина Елена Анатольевна, 08 июля 2008 г. 18:30:19
     Мне почему то выдает ошибку компиляции и 36 и 349 задача, а на моем компьютере я все проверила - все нормально. не погли бы вы посмотреть. Может с функцией sqrt что-то не так???
     Проверять надо не на компьютере своем а на компиляторе нашем. Вы можете самостоятельно прямо на сайте видеть ошибки, которые выдает наш компилятор (номер исходника слева от слов Compilation error)
  16  Чередниченко Сергей Андреевич, 25 марта 2008 г. 17:05:59
     Не могли бы вы подсказать, как можно улучшить мой алгоритм, чтобы при N > 20000 он работал чуточку расторопнее? Иначе он просто отказывается укладываться в определенный в условии задачи временной промежуток!
     Возможно, простоту чисел вы провереяете пробегая не до корня квадратного.
 1

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

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



Купить плитку Италон