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

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


 
[Вернуться к задаче]   1 2 3
  1  Исаков Мухриддин, 04 ноября 2024 г. 4:27:19
     У меня при 4 10 20 10 5 6 будет 20-10-5-6=10. Но Accepted!!!
  2  Исаков Мухриддин, 04 ноября 2024 г. 4:23:55
     Что выводить при тесте 4 10 20 10 5 6 ?
  3  Норкулов Хусан, 21 ноября 2023 г. 20:54:38
     yechimini kim biladi
  4  Жалолов Шахзод, 03 января 2023 г. 21:09:20
     is this problem solved with simple np
  5  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 20 декабря 2022 г. 21:11:21
     do not use string
  6  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 20 декабря 2022 г. 21:10:08
     meet in the middle jalka a recursive function and bitset the end :)))))))))))))
  7  Боровиков Кирилл Андреевич, 20 февраля 2022 г. 10:50:33
     Можно сделать простой рекурсией с параметрами void f(int ind, int sum) ind - текущий индекс в массиве значений A, sum - текущая сумма
  8  Зеленский Данил Олегович, 09 августа 2021 г. 6:27:10
     Спасибо люди за meet-in-the-middle.
  9  Икроми СИНО, 23 марта 2021 г. 13:17:49
     Leetcode лучше чем acmp там на языки есть оделённые ограничение. Это Задача на с++ AC а на питон тот же код Limit
  10  Владислав Войтов, 24 мая 2020 г. 10:02:23
     meet-in-the-middle рулит, только я использовал map c++ , он так же за логарифм работает, как двоичное оптимизированное дерево поиска
  11  Бабаджанов Шероз, 14 апреля 2020 г. 6:31:35
     Админ почему 7 WA
  12  Левин Михаил Константинович, 25 декабря 2019 г. 22:18:24
     7 Неизвестный, 16 декабря 2018 г. 17:58:28 Для n=3 s=3 a1=1 a2=2 a3=2 Что будет? No solution Очень помог данный комментарий. Первый элемент гарантированно с плюсом! Остальные уже можем либо брать либо не брать. Задача показалась мне сразу простой. Запилил сбор знаков по маске mask | (1 << pos) + и mask & (maxMask - (1 << pos)) - И пот над 5 тестом)
  13  Зинов Вадим, 10 декабря 2019 г. 1:26:00
     Кек, не стал париться, закешировал суммы половины элементов по маске) Зашло =D
  14  Зинов Вадим, 10 декабря 2019 г. 0:46:53
     Классная задача! Правда я ее еще не решил, но все равно норм
  15  Абдыкапаров Нурислам, 26 ноября 2019 г. 10:16:55
     3 3 -1+2+2 или "No Solution"?
  16  Уткир, 14 октября 2019 г. 10:37:36
     3 3 4 0 1 ? 4+0-1 или 4-1
  17  Якина Ангелина Ивановна, 13 сентября 2019 г. 19:18:39
     Действительно, можно добавить "усложнённую версию задачи" с n<=40, чтобы можно было решать только с помощью meet-in-the-middle.
  18  Ерёменко Владислав Владиславович, 12 мая 2019 г. 14:55:15
     Пробовал использовать массивы и строки - TLE, использовал bitset -задача заработала в 5 раз быстрей и прошла))
  19  Неизвестный, 16 декабря 2018 г. 17:58:28
     Для n=3 s=3 a1=1 a2=2 a3=2 Что будет?
     No solution
  20  Гичев Илия Алексеевич, 23 сентября 2018 г. 21:14:40
     Что выводить при тесте 24 -589200265 39385534 30476916 15911293 38371549 21530652 45043938 12621967 42525363 2134761 14111218 9238325 43955014 16000617 3519470 49174155 14322640 17458132 48699570 47268475 42502438 22440056 6954642 45947784 38376824 всё испробовал пишет WA
     39385534-30476916-15911293-38371549-21530652-45043938-12621967-42525363-2134761-14111218-9238325-43955014-16000617-3519470-49174155-14322640-17458132-48699570-47268475-42502438-22440056-6954642-45947784-38376824=-589200265
 1 2 3

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

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