Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Общее замечание к этому блоку задач: использование просто stack (внутри которого по умолчанию находится deque) может приводить к Time Limit. Используйте vector или stack< T, vector<T> >.
B. Постфиксное выражение
Не забывайте делать проверки на 106 и 10-6 на каждом этапе работы со стеком.
C. Ближайший больший справа
Выяснилось, что при N, близком к максимальному, у vtcloud9 действительно начинаются проблемы с выделением динамической памяти.
Используйте ручную реализацию стека на массиве (можете воспользоваться этой, скорректировав MAX_SIZE), либо используйте вместо стека вектор, либо сконструируйте стек на векторе (stack<int, vector<int> > s).
D. Ломбард
Чтобы за O(1) отвечать на каждый запрос, используйте несколько стеков.
Для отправки решений необходимо выполнить вход.
|