| 1 Бычковский Дима Алексеевичь, 11 ноября 2025 г. 8:47:38 |
| #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n,i; cin >> n; vector<int> a(n); for (i = 0; i < n; i++) cin >> a[i]; vector<int> a1(n); sort(a.begin(), a.end()); a1[0] = a[1]-a[0]; if (n>2) a1[1] = a[2] - a[1] + a1[0]; for (i = 2; i < n - 1; i++) a1[i] = a[i+1] - a[i] + min(a1[i-1], a1[i-2]); cout << a1[n-2]; return 0; }
|
|
|
| 2 Мууу Мууу Мууу, 11 октября 2025 г. 12:22:46 |
| #include <vector> #include <iostream> #include <algorithm> int main() { int n; std::cin >> n; std::vector<int> a(n), d(n-1); for (int i = 0; i < n; i++) { std::cin >> a[i]; } sort(a.begin(), a.end()); d[0] = a[1]-a[0]; if (n>2) d[1] = a[2] - a[1] + d[0]; for (int i = 2; i < n-1; i++) { d[i] = a[i+1] - a[i] + std::min(d[i-1], d[i-2]); } std::cout << d[n-2]; }
|
|
|
| 3 Карницкий Павел Александрович, 11 октября 2025 г. 9:03:52 |
| А если тест такой 3 6 999 1000 Какой ответ будет???
|
|
|
| 4 А, 24 мая 2025 г. 18:40:39 |
| guess problem by ans with max of its limit 2073693258389777176 what is the problem
|
|
|
| 5 З В А, 01 февраля 2025 г. 13:02:19 |
| гарвяяяя
|
|
|
| 6 З В А, 01 февраля 2025 г. 13:02:09 |
| уууффф
|
|
|
| 7 Бойцов Дмитрий Александрович, 01 февраля 2025 г. 12:59:52 |
| жир
|
|
|
| 8 Дрягилев Максим Дмитриевич, 05 декабря 2024 г. 14:07:21 |
| Можете, пожалуйста, 4 тест показать? Не прохожу(
|
|
|
| 9 Шмерчук Андрей, 01 декабря 2024 г. 9:56:39 |
| Еле сдал, хорошо, что динамическое программирование подтянул
|
|
|
| 10 Токолдошов Нуржигит Нурланович, 22 ноября 2024 г. 8:23:40 |
| a=int(input())
|
|
|
| 11 Имангалиев Антар, 09 ноября 2024 г. 14:09:25 |
| c
|
|
|
| 12 Хихизов Ислам, 31 октября 2024 г. 15:54:37 |
| Честно, очень сложно. Помогите!
|
|
|
| 13 Джумакулиев Ибрагим Сапарович, 16 октября 2024 г. 0:19:57 |
| Здравствуйте можете подсказать почему в тесте 16 ответ неверный я все тесты которые здесь есть давал все работает
|
|
|
| 14 Сомони Фазлиддин, 31 марта 2021 г. 17:26:20 |
| мне помог вот этот тест: 6 3 7 10 15 20 21 (ответ 10 )
|
|
|
| 15 Абдулбосит Абдулло ТРЛИ, 21 марта 2021 г. 20:30:29 |
| тесты слабые ответ для этого теста 2 10 100 : 90 но код который дает 110 проходит
|
|
|
| 16 Кадомцев Кирилл Максимович, 07 декабря 2020 г. 19:27:18 |
| Добавьте тест: 2 0 1000
|
|
|
| 17 Семенов Дархан Рустамович, 16 октября 2020 г. 14:22:20 |
| Мини подсказка.Проверь при n==2
|
|
|
| 18 Шубинкин Владимир Николаевич, 13 июля 2020 г. 9:37:00 |
| Вот я нехороший человек... Пишу глупые вопросы вместо того, чтобы ВНИМАТЕЛЬНО проверить граничные значения...
|
|
|
| 19 Шубинкин Владимир Николаевич, 10 июля 2020 г. 11:38:13 |
| Добрый день! Выше сказано, что неважно, какой сортировкой пользоваться. Моё решение на Python даёт runtime error на 16 тесте (как со встроенным .sort(), так и с самостоятельно написанным bubblesort()). Но я ума не приложу, почему ещё может возникнуть такая ошибка... Я даже от массива длин всего 2 элемента оставил.
|
|
|
| 20 Кайролла Кайырхан Жезказган КТЛ, 21 апреля 2020 г. 20:09:28 |
| решается как в задаче лесенка - 2
|
|
|