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

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


 
[Вернуться к задаче]   1 2
  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
 1 2

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

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