| 1 Байдаков Денис Александрович, 19 октября 2026 г. 21:43:16 |
| #include <iostream> #include <string> #include <algorithm> #include <cctype> #include <cmath> #define int long long using namespace std; main(){ int n; cin >> n; int x = 1; for(int i = 1; i <= n; i++){ x += i; } cout << x; return 0; }
|
|
|
| 2 Искандаров Шукруллох, 03 октября 2026 г. 7:35:04 |
| при n-том разрезе кол-во кусков увеличивается на n. Отсюда: А(0) = 1 А(1) = 2 А(2) = А(1) + 2 А(3) = А(2) + 3 ... A[n] = A[n-1] + n
|
|
|
| 3 Байтасов Назим Мустафович, 26 июня 2026 г. 21:39:22 |
| формула легчайшая, главное понять её и в конце код очень лёгким получится
|
|
|
| 4 Щербак Виктор Андреевич, 05 апреля 2026 г. 0:18:09 |
| я формулу за 40 секунд нашёл...
|
|
|
| 5 Паршин Константин Андреевич, 01 апреля 2025 г. 17:12:59 |
| пацыки че как у вас
|
|
|
| 6 Абат Али, 11 февраля 2025 г. 11:40:53 |
| Хммм.... Почему во втором тесте у меня ошибка, хотя если я пиши 3 выходит 7?
|
|
|
| 7 Шутов Виктор В, 30 августа 2023 г. 21:37:07 |
| странно, почему никто не задумывается насчет того, почему формула такова? и вывода нарисовав первые несколько картинок совершенно недостаточно для той формулы. Почитал в первоисточниках: Кнут - он хоть пишет про геометрию, но не подробно, а он ссылается на статью 1826 года Штейнера, который как раз первым решил эту задачу - нашел только книгу на русском языке, но там не увидел этой задачи. Оригинал нанемецком. В ссылке на youtube выше просто сказано, что это автору очевидно и это так, а далее пишем формулу. При более детальном рассмотрении, когда сам решаешь это совсем не очевидно и доказательства этому так и не нашел. Но есть некоторые размышления, почему это так.
|
|
|
| 8 Корзун Роман Владимирович, 19 августа 2022 г. 22:07:52 |
| Совпадает ли 2 тест с примером? Если да, то почему у меня ошибка во 2 тесте, если мой ответ совпадает с ответом в примере?
|
|
|
| 9 Сухарев Игорь Андреевич, 28 декабря 2021 г. 21:35:50 |
| Тому, кто на вечеринке будет таким способом делить пиццу, уготовано отдельное место в аду :)
|
|
|
| 10 Параничев Денис Александрович, 04 апреля 2019 г. 11:58:46 |
| Когда вы делите пиццу, старайтесь, чтобы прямые пересекали все остальные прямые
|
|
|
| 11 Ким Хидэку, 12 декабря 2018 г. 14:30:36 |
| самое сложное- вывести формулу. А сам код - элементарный
|
|
|
| 12 Жалцанов Игорь Бадмадоржиевич, 25 ноября 2014 г. 12:37:30 |
| А я геометрически решил.Нарисовал круг,5-6 прямых и все понял.
|
|
|
| 13 Ильясов Хизри, 16 ноября 2013 г. 14:58:33 |
| Задача просто суперр!!!! Решал 3 дня! И то сам не смог ! А оказалось там всего лишь одно строка
|
|
|
| 14 Скрипнюк Владислав Олегович, 23 июля 2013 г. 21:02:56 |
Я думаю, что найдется немного человек, из решивших эту задачу, которые смогут привести полное математическое доказательство своего решения.
Разумеется.
|
|
|
| 15 Зёрнышко Кофе, 19 мая 2012 г. 9:59:26 |
| Полный разбор задачи можно найти в книге Д. Кнут - Конкретная математика (раздел 1.2).
|
|
|
| 16 Кимлык Макс, 14 февраля 2012 г. 22:11:46 |
| хорошая задача для освоения в динамике
|
|
|
| 17 Тест Тест Тест, 25 января 2012 г. 14:03:56 |
| Хорошая задача для новичков.
|
|
|
| 18 Бабанов Айдар Нурланович, 12 января 2012 г. 13:47:13 |
| Зубков Олег Владимирович, 21 ноября 2011 г. 17:05:07. тебе какая разница. Людям помогаем. То что нашли решение формулой означает. что можно перенести в другую тему
|
|
|
| 19 Зубков Олег Владимирович, 21 ноября 2011 г. 17:05:07 |
Какие тут, однако, все уверенные в себе.
Это хорошая задача для освоения начинающими понятия "динамическое программирование" и "рекурретная последовательность". ВСЕ ее решают сначала как R(1)=2, R(n)=R(n-1)+n и только после замечают, что это арифметическая прогрессия. Ну и молодцы, что увидели формулу, может и для всех других "динамических задач" сможете формулы подыскать?
|
|
|
| 20 [Kokshe_KTL] Huzin Ruslan, 10 октября 2011 г. 17:46:25 |
дааа ужж)))точно голая формула и больше ничего)))
|
|
|
