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

Обсуждение задачи 1167. Bicolored Horses

CAN ANYONE TELL ME TEST#2?? GREEDY STRATEGY
Послано Ashwin Kumar 30 дек 2013 14:38
I am using greedy strategy
coeff = (unhappiness - possible reduced unhappiness)*length of line
x is position to cut the line for min unhappiness
:::::
add main list to priority queue with initial unhappiness
while(cuts<K){
remove List with max coeff;
cut in 2 parts for min unhappiness, calc coeff (for each list);
add the 2 parts of list to queue;
cuts++;

}
then poll all queue members(i.e. all cut lines) and add their unhappiness

I'm getting all posted tests right.. I tried all variations I could, and I'm getting right answers, but I am getting WA#2, please help!!!!


Edited by author 30.12.2013 21:16