ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 2110. Удалить или максимизировать

Any hints?
Послано Cebotari Vladislav 29 дек 2016 20:43
I have tried with a greedy algorithm but gives WA#8, any tests pls?
Re: Any hints?
Послано Jane Soboleva (SumNU) 29 дек 2016 21:53
3 1
2 5 6
Answer 7.
Re: Any hints?
Послано Cebotari Vladislav 30 дек 2016 13:29
Yep, my answer is also 7. Still WA#8

here another tests for my program, can u check pls?

5 3
1245 5553 3112 677 1
answer -> 7609

8 2
12455 6666 3312 245 3432 666 421 444
answer -> 16383
Re: Any hints?
Послано Jane Soboleva (SumNU) 30 дек 2016 22:50
Hard to tell your problem without a code.
Re: Any hints?
Послано Manciu Ion 3 фев 2017 12:53
3 1
3 6 12
Answer: 15
Re: Any hints?
Послано mms 5 мар 2017 16:27
Greedy algorithm is wrong.
Try this:
4 1
16 10 9 6
The answer should be 31 because 16 or 9 or 6 is 31.
But the greedy algorithm gives 30.
Re: Any hints?
Послано Cebotari Vladislav 15 мар 2017 19:43
Manciu Ion , yes, for me is 15.

For mms: Mine gives 31 too

Edited by author 15.03.2017 19:44