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

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


 
[Вернуться к задаче]   1 2
  1  Давыденко Тарас Николаевич, 06 декабря 2022 г. 19:48:30
     фотографирую закат будто пару лет назад без тебя без тебя без тебяяяяяяяяяяя
  2  Билалов Тимур, 28 июня 2022 г. 17:37:41
     Невероятно, Разбор этой задачи перевернул мое понимания рекурсий на новый уровень...
  3  Неизвестный, 19 марта 2022 г. 21:07:18
     why is it wrong answer? I think, it can solve tis question. Please help me
  4  Неизвестный, 19 марта 2022 г. 21:05:49
     import math n = int(input()) l_sonlar = list(map(int, input().split())) yangi_sonlar = [] for i in range(0,len(l_sonlar)): try: sonlar_farqi = int(math.fabs(l_sonlar[i] - l_sonlar[i+1])) except: continue yangi_sonlar.append(sonlar_farqi) print(min(yangi_sonlar))
  5  Романовский Владислав Александрович, 08 января 2022 г. 18:41:51
     Крч, подскажу фишку. У кого перебор не успевает можете следить за временем и завершать программу когда время подходит к одной секунде. Скорее всего вы уже нашли правильный ответ и просто перебираете значения
  6  Гусев Максим Константинович, 22 ноября 2021 г. 4:52:50
     Первый тест совпадает с примером?
  7  Кратович Павел Викторович, 05 июня 2021 г. 23:14:12
     Можно делать такую же задачу, только с большим N, уже перебор не пройдет, нужно будет через ДП решать, хотя рюкзаком и так проходит, только нужно сделать оптимизацию на память, задача хорошая.
  8  Кудрин Максим Витальевич, 27 мая 2021 г. 8:38:27
     При таких малых значениях N (<19) вполне можно решить "тупо в лоб" рекурсией за O(2^N) и 10 строчек кода. Задача заблестела бы новыми красками при бОльших N...
  9  Веретельников Никита Владиславович, 08 апреля 2021 г. 11:35:57
     Битовой маской решается за пару минут
  10  АЩщщ, 19 ноября 2019 г. 16:49:36
     O(2^(n/2 + 1) )
  11  АЩщщ, 19 ноября 2019 г. 16:49:03
     Вроде можно использовать meet-in-the-middle + два указателя.
  12  Куц Андрей Витал євич, 07 декабря 2018 г. 22:36:42
     Я один решил при помощи битсэтов за O(N * (S/32)) (S - сума чисел) ?
  13  Черкасов Даниил Аркадьевич, 24 июня 2016 г. 14:59:08
     эмм... контр-пример
INPUT.TXT
5
5 8 13 27 14

OUTPUT.TXT
3
  14  Луффи, 17 июня 2015 г. 13:10:29
     2^n
  15  Нестеров Владислав Олегович, 26 марта 2015 г. 23:15:18
     попробуйте 7 , 2 3 4 5 6 7 9 ответ 0 а, не 2
  16  Бабанов Айдар Нурланович, 01 февраля 2012 г. 10:49:05
     У них самый максимальный ответ не больше 999
  17  Кудаков Вадим, 27 августа 2011 г. 11:54:19
     Решил также, как и "Выражение", через двоичную систему.
  18  Хусаинов Дамир Ниязбекович, 14 июля 2011 г. 13:40:24
     Админ можете сказать что будет в примере
4
3 27 34 18
     8
  19  Иващенко Дмитирий, 27 августа 2010 г. 14:24:24
     А еще динамика за n^2*w. Если подумать, то и побыстрее можно
  20  Романов Андрей, 06 июня 2010 г. 10:20:10
     1 <= N... если N = 1, то как разбить на две кучи? или брать вторую кучу за 0?
     Разумеется.
 1 2

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

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