Подразделы

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

Дата и время

22/12/2024 07:11:02

Авторизация

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)