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

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

HotLog


 
[Вернуться к задаче]   1
  1  АЩщщ, 19 ноября 2019 г. 16:49:36
     O(2^(n/2 + 1) )
  2  АЩщщ, 19 ноября 2019 г. 16:49:03
     Вроде можно использовать meet-in-the-middle + два указателя.
  3  Куц Андрей Витал євич, 07 декабря 2018 г. 22:36:42
     Я один решил при помощи битсэтов за O(N * (S/32)) (S - сума чисел) ?
  4  Черкасов Даниил Аркадьевич, 24 июня 2016 г. 14:59:08
     эмм... контр-пример
INPUT.TXT
5
5 8 13 27 14

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

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

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