Подразделы

Другие разделы

Дата и время

06/03/2025 14:45:49

Авторизация

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

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

data.bin (440b)