Задача.4 Judge Assignment 1
Може ли някой да ми даде идея как да реша задачата?
Условието:http://ndox.abv.bg/download?id=6d7cc3a502
Благодаря предварително!
Може ли някой да ми даде идея как да реша задачата?
Условието:http://ndox.abv.bg/download?id=6d7cc3a502
Благодаря предварително!
Здравей,
много се измъчих с тази задача. Какво ли не пробвах: вектори, масиви, deque и regex.
Накрая стигнах до bitset и си мислех, да пиша директно в паметта... докато, не пуснах един тест без никаква обработка, само string input. В 5 от 9 теста паметта не стигаше. Мислех си даже да питам в форума, как други хора имат 100%.
В крайна сметка се оказа, че проблемът е във входа....... Аз даже не предполагах, че може да се чете на части.
Затова и имах (а видях в judge, и ти) 40%. Ето едно решение (с коментари), но предполагам, времето и паметта ще стигнат и за друг вид, примено векторно. Успех! :)