|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.05.2012, 17:26 | #1 |
Новичок
Джуниор
Регистрация: 01.05.2012
Сообщений: 2
|
Олимпиадная задача "Карточки" (Pascal)
Здравствуйте, помогите, пожалуйста, решить задачу:
На день рождения Вася подарил своему брату Пете набор из N карточек. Затем Вася и Петя написали по одному числу на каждой из карточек, Вася с одной стороны, а Петя — с другой. После этого братья разбросали карточки по комнате и убежали. Все это безобразие увидела их бабушка Людмила Петровна. Она много лет работала бухгалтером, поэтому она решила вспомнить молодость и придумала себе игру: нужно некоторые карточки перевернуть "васиной" стороной, а некоторые "петиной", причем так, чтобы сумма была максимально возможной. Но, так как она любит обоих братьев одинаково сильно, она добавила дополнительное условие, что количество карточек, перевернутых "петиной" стороной, должно отличаться от количества карточек, перевернутых "васиной" стороной, не более, чем на K. Людмила Петровна легко справилась с задачей, а Вы сможете? Технические условия Входные данные В первой строке содержатся числа N и K (1 ≤ N ≤ 100000, 1 ≤ K ≤ N) — количество карточек. Далее в N строках содержится описание карточек — два целых числа: первое число написано Васей на одной стороне карточки, второе написано Петей на другой стороне. Вася и Петя не знают чисел, которые по модулю превосходят 109. Выходные данные В первой строке выходного файла должно содержатся одно число — максимально возможная сумма. Далее выведите N чисел — для каждой карточки выведите 1, если она Петиной стороной, и 0, если Васиной. Если ответов несколько, выведите любой. Пример Пример входных данных 5 1 1 2 1 2 1 2 1 2 1 2 Пример выходных данных 8 1 1 1 0 0 Код ниже "встаёт" на 2ом тесте с ошибками: Ошибка исполнения Превышен предел времени Неверный ответ Сам своей ошибки найти не могу, раза 3 переписывал программу с 0, всё также фейлю на 2ом тесте. Последний раз редактировалось rustkill; 01.05.2012 в 17:46. |
01.05.2012, 17:40 | #2 |
Новичок
Джуниор
Регистрация: 01.05.2012
Сообщений: 2
|
Код:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Олимпиадная задача "Встреча" (на поиск оптимального маршрута, графы) | woofer46 | Фриланс | 2 | 15.01.2012 15:26 |
Object Pascal "процедуры и функции" еще задача | наташка-ромашка | Помощь студентам | 3 | 10.02.2011 21:25 |
Задача "Счастливый билет" (Turbo Pascal) - трубуется помощь | BzDoN | Помощь студентам | 16 | 20.12.2009 19:29 |
Задача о "удачных" билетах(turbo pascal 7.0) | soldm | Помощь студентам | 3 | 20.03.2009 16:37 |