<ПРЕД Задача:
СЛЕД>
Задачу решили 46 пользователей: vi002, marek.cygan, dan, LoLitter, Moonlight, zmy, Rizvanov, JohnJones_001, lutyj, littleboy, WsemirZ, davidsun, Cheryl, Chmeli_BSU, tourist, pmnox, shangjingbo, zloy_mipt, KZ, turbovenik, stas_flash, trickster, XP31, mazahaka, outlaw, MIKseR, defrager, RAVEman, Ravent, murphy, TTLovePP, Dest, EAA2008, ripatti, FMSnew, Kuznetsov_S, Irkhin, vitar, LiuChenheng, abortmozga.ru, Azizkhan, Madiyar_Tktl, NIGHTFIT, dragonic, adamant, Bekzhan.Kassenov.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Range Query

Time limit = 6 секунд(ы)

Memory limit = 60 Mb

Рассматриваются точки плоскости с целочисленными координатами, по модулю не превосходящими 2'000'000'000. Изначально плоскость пуста. Возможны следующие команды:

Вход Входной файл содержит не более 100000 команд, каждая на отдельной строке.

Выход Каждая строка выходного файла должна содержать результат выполнения соответствующей команды входного файла(для каждой команды на отдельной строке).

Вход#1
ADD 1 1
ADD 1 2
ADD 1 3
ADD 2 1
ADD 2 2
ADD 2 3
ADD 3 1
ADD 3 2
ADD 3 3
ADD 2 2
COUNT 1 1 3 3
COUNT 1 1 2 2
COUNT 1 1 1 1
DELETE 2 2
COUNT 1 1 3 3
COUNT 1 1 2 2
COUNT 1 1 1 1
DELETE 2 2
COUNT 2 2 2 2

Выход#1
ADDED
ADDED
ADDED
ADDED
ADDED
ADDED
ADDED
ADDED
ADDED
ALREADY EXISTS
9
4
1
DELETED
8
3
1
NOT FOUND
0

Автор:
Андрей Локоть
10 March 2007 г.

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 18.232.55.175