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

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


 
[Вернуться к задаче]   1 2
  1  Неизвестный, 11 ноября 2025 г. 15:19:21
     Можете с priority_queue или multiset
  2  Неизвестный, 11 ноября 2025 г. 15:18:59
     Лучше сначала считайте с long long а в конце когда нужно вывести ответ просто нужно взять double и значение этого double будет равен к сумме умноженная на 0,05
  3  Неизвестный, 11 ноября 2025 г. 15:17:54
     Можете умножить числа на 0,05 в конце.Сумма от этого не измениться,лучше сделайте так а то попадёте в тайм лимит на 24 тесте
  4  Неизвестный, 10 августа 2025 г. 16:41:22
     ну это уж очень сложная задача для 32% хотябы сделали бы 38%
  5  Караулов Иван Дмитриевич, 12 января 2024 г. 18:09:44
     очередь с приоритетом, в принципе, тут написано
  6  Давыденко Тарас Николаевич, 04 февраля 2023 г. 12:18:45
     пацаны можно же в уме посчитать и потратить 0 доларов
  7  Поликарп, 13 июля 2022 г. 12:37:10
     изи ДО
  8  Сомони Фазлиддин, 02 апреля 2021 г. 8:03:29
     Такая легкая задача не понимаю почему 52%)
     Вы правы. Надо это исправить.
  9  Рахимов Ворис, 29 ноября 2020 г. 13:32:05
     советую работать с multiset. у меня AC :)
  10  Чопонов Данияр, 13 марта 2020 г. 18:50:36
     если TL на 24, (a+b)*x+ (c+d)*x = x*(a+b+c+d)
  11  Севидов Артём Алексеевич, 23 сентября 2019 г. 17:28:44
     heapq
  12  Бовбель Павел Иванович, 18 июля 2019 г. 13:05:27
     Один и тот же код даёт разные вердикты при тестировании на Visual C++ и C++ (в первом случае Accepted, во втором - TLE 24)
  13  ГРигорий горбаченко, 16 февраля 2019 г. 21:14:47
     нужно калькулировать самые маленькие
  14  Автахов Фарит, 02 мая 2018 г. 11:22:31
     использовал priority_queue
  15  Аскаров Айдын Нурлыбекович, 25 ноября 2016 г. 8:13:39
     Не забудьте такой тест: 5 1 1 1 1 1
  16  Зинов Вадим Игоревич, 21 мая 2015 г. 23:28:14
     Я бы отнес эту задачу к разделу "Сортировка и последовательности"
  17  Коната Изуми, 03 июня 2014 г. 8:46:49
     Мне хватило std::multiset<int>.
Хотя без заметки админа я бы наверное еще долго до решения "с кучей" додумывался.

(Мультисет это не куча, а красно-чёрное дерево где ключ является также и значением. Впрочем, оно тоже умеет брать минимум и удалять элементы за логарифм)
  18  Шевкунов Кирилл Сергеевич, 02 марта 2014 г. 16:46:12
     Если вы решаете в полуцелых числах (храните результат в процентах, а потом выводите в виде
cout << res/100 << '.' << res%100;
writeln(a div 100,".",a mod 100);
то попробуйте тест вида 2 10000 10000
  19  Шуршилов Артём Александрович, 30 октября 2012 г. 1:50:16
     очень долго решал задачу на разных языках, в итоге сделаю подсказку STL priority_queue:)
     Плохая подсказка для тех, кто пишет на паскале. Более общая подсказка должна быть такой: здесь нужно использовать структуру данных "куча" или иначе ее называют очередью с приоритетом.
  20  Глембоцкий Владислав Олегович, 23 мая 2012 г. 22:20:16
     Я мапом сделал))
 1 2

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

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