printРабочее место участника

printЗадачи

2447. База данных

Ограничения: время – 2s/4s, память – 3MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Файл data.bin содержит набор данных, состоящих из строки (40 символов, включая символ окончания строки) и 32-битного целого числа.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 250000`) – количество запросов. Далее следует `N` строк, каждая строка содержит один из запросов.
? `x` – вывести строку и число из записи `x`;
+ `s` `a` – добавить новую запись под номером `K` со строкой `s` и числом `a`;
= `x` `s` `a` – в запись `x` записать строку `s` и число `a`.
Здесь `x` – номер от 0 до `K-1`, `K` – текущее количество записей, `s` – строка из строчных латинских букв (длиной от 1 до 39), `a` – целое число.

Пример ввода

10
? 7
+ nyhqxndea -5680
? 6
+ qkmdgamdgb 10758
? 4
= 0 stvtarmlutgkevqntcfmeufbnfwqlsh 278
? 11
+ iurijikugvkgiqd 1764
+ zanfumotge 14618
? 0
Скачать data.bin для теста 1

Пример вывода

cvmrlxcndrprdvawjwhcolulzoqsya 3773
isswsuhsqapeqflpmgfywzsaluucat 23313
balsrytmpxldcxxdgtedobugecjiw 21484
qkmdgamdgb 10758
stvtarmlutgkevqntcfmeufbnfwqlsh 278
loading