| Автор: | Известная | Ограничение времени: | 10 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 6 Мб | |
| Выходной файл: | output.txt |
Необходимо написать реализацию связных списков согласно описанию в прикрепленном файле.
Прикрепленный файл представляет собой хедер "linear_sequence.h".
| Автор: | Известная | Ограничение времени: | 5 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 4 Мб | |
| Выходной файл: | output.txt |
Необходимо написать реализацию динамических массивов согласно описанию в прикрепленном файле.
Прикрепленный файл представляет собой хедер "linear_sequence.h".
| Автор: | Известная | Ограничение времени: | 10 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 10 Мб | |
| Выходной файл: | output.txt |
Смотри задание
| Автор: | Известная | Ограничение времени: | 10 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 4 Мб | |
| Выходной файл: | output.txt |
Смотри задание
| Автор: | Жюри зимних сборов 2005 | Ограничение времени: | 2 сек | |
| Входной файл: | kitten.in | Ограничение памяти: | 64 Мб | |
| Выходной файл: | kitten.out |
Маленький котёнок заблудился в лабиринте. Дни и ночи он плутал, совсем обессилев, пока не наткнулся на Бабу-Ягу. Баба-Яга сначала хотела съесть котёнка, но потом передумала, увидев, что от него остались кожа да кости. Но котёнок все мяукал и мяукал, а топить его противно — воды Баба-Яга боится! Поэтому-то Баба-Яга и решила спровадить бедного котёнка, дав ему подробную карту лабиринта — все равно эта карта только место занимает!
Но не в правилах злодеев делать что-то, особенно доброе, просто так. Поэтому Баба-Яга дала задание котёнку — вести учет вызванных чертей. Баба-Яга хочет построить чертей в шеренгу. Шеренга будет расположена на прямой, причем черти вызываются в целых точках этой прямой. Если в какой-то точке прямой чёрт уже призван, то повторный призыв чёрта не изменяет состояния этой точки, иначе эта клетка заполняется чёртом.
Бабе-Яге очень приятно восхищаться чёрным делом рук своих, и она хочет периодически задавть вопросы: а сколько, собственно, чертей находится на заданном отрезке? И этой грязной работой должен заниматься котёнок, пока Бабе-Яге не надоест. Но это его единственный шанс выбраться из лабиринта!
Помогите котёнку написать программу, которая по заданной последовательности запросов Бабы-Яги и вызовов чертей ответит на каждый запрос.
Входной файл состоит из запросов Бабы-Яги и вызовов чертей. События происходят в том порядке, в котором они описаны во входном файле. Если соответствующая строка содержит одно число Ai, то оно соответствует вызову чёрта в позицию Ai. Иначе в строке содержится два числа Ai и Bi, которые означают, что Баба-Яга пожелала узнать, сколько же чертей заключено между точками с координатами между Ai и Bi?
Запросов во входном файле не более 200000, все числа Ai и Bi по модулю не превосходят 106. Последняя строка входного файла обязательно завершается переводом строки.
| № | Входной файл (kitten.in) |
Выходной файл (kitten.out) |
|---|---|---|
| 1 |
|
|
| Автор: | folklore | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
На секретном оборонном заводе трудятся N рабочих. Каждый рабочий характеризуется своей производительностью — целым числом. С течением времени производительность некоторых рабочих может увеличиваться или уменьшаться. Вам задано число M — количество изменений производительности. Для каждого изменения известен номер рабочего, изменившего свою производительность и значение, на которое он она изменилась. Величина изменения может быть как положительной, так и отрицательной. Для планирования будущих достижений руководству завода необходимо всегда знать наибольшую производительность, достигнутую рабочими в данный момент.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|