| 1 Алмырза Шадияр Жанадилулы, 05 марта 2026 г. 4:56:47 |
| #include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); long long p, k, r = 0; cin >> p >> k; for (int i = p; i <= k; ++i) { int sixseven=i; while (sixseven != 2) { if (sixseven % 2) sixseven = sixseven * 3 + 1; else sixseven /= 2; r++; } } cout << r; }
|
|
|
| 2 Козак, 20 февраля 2025 г. 22:21:46 |
| сколько раз должна старуха Шапокляк брать со стола карты
|
|
|
| 3 Шапошников Михаил Алексеевич, 20 июня 2023 г. 11:44:18 |
| пасьянс всегда сходится т.к по теореме коллатца все числа проходящие по формуле в условии рано или поздно приходят к циклу 4 -> 2 -> 1
|
|
|
| 4 Остапчук Максмм Геннадьевич, 09 ноября 2021 г. 21:14:21 |
| пасьянс всегда сходится
|
|
|
| 5 Цупа Роман Павлович, 23 октября 2021 г. 22:26:32 |
| Для 2 999 Ответ: 58433.
|
|
|
| 6 Гусев Сергей Павлович, 24 августа 2020 г. 13:24:51 |
| ребят решение в лоб заходит 0_0!!
|
|
|
| 7 Сивков Дмитрий Анатольевич, 17 января 2020 г. 14:36:42 |
| У кого не получается 28 во втором примере, обратите внимание на входные данные. Колод может быть не две.
|
|
|
| 8 Авдеев Марк Владимирович, 12 апреля 2018 г. 14:27:30 |
| Задача интересная, наверное первая задача, которая использует дыру в математике. Да, для тех, кто не может решить, прочитайте сначала гипотезу Коллатца.
|
|
|
| 9 Мачихин Алексей, 15 марта 2018 г. 11:24:07 |
| Как во втором примере 28 получается? У меня почему-то за 15 шагов все "2" выходят
|
|
|
| 10 Рябухин Александр Михайлович, 09 августа 2015 г. 23:59:58 |
| Ребята, задача решается простым перебором от минимума до максимума. Каждый элемент нужно прогонять по указанной в программе схеме, выхода за границу времени не должно быть!
|
|
|
| 11 Егоров Владимир Тимофеевич, 07 июня 2013 г. 23:05:44 |
| Гы. Сдал задачу вообще не так, надо было сначала тут читать про гипотезу. Зато у меня решение красивое.
|
|
|
| 12 Завада Артем Витальевич, 20 июля 2012 г. 13:19:36 |
| Кому интересно - в задаче используется гипотеза Коллатца.
|
|
|
| 13 Пашментов Дмитрий Владимирович, 31 октября 2011 г. 15:19:19 |
"Возьмите любое натуральное число. Если оно чётно, то поделите его на 2, если нет, то умножьте его на три и прибавьте 1. Проделывайте то же самое с результатом и так далее. Какое бы натуральное число вы бы не взяли, вы получите 1. Это неизбежно:
7 -> 22 -> 11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
Завораживает, но ещё больше завораживает, что это считается гипотезой и не доказано математиками!"
|
|
|
| 14 Велицкий Лев Вениаминович, 01 октября 2011 г. 1:37:12 |
| Пасьянс старухи совершенен - он всегда сходиться!
|
|
|
| 15 Мушет Дмитрий Валентин, 19 сентября 2011 г. 15:09:45 |
| Здесь пасьянс всегда сходится.
|
|
|
| 16 Кудаков Вадим Сергеевич, 29 июля 2011 г. 16:45:09 |
Неплохо было бы добавить тесты, в которых нужно выводить 0. Правда при таких ограничениях это невозможно, но зачем писать лишнюю информацию в условии?
Да, это невозможно. Но лишняя информация нужна, чтобы запутать.
|
|
|
