|
|
|
|
|
|
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 он работал чуточку расторопнее? Иначе он просто отказывается укладываться в определенный в условии задачи временной промежуток! Возможно, простоту чисел вы провереяете пробегая не до корня квадратного.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |