- Описание
- Отправленные решения
4. Самая сложная буква
Василий решил улучшить свою скорость печати. Он заметил, что некоторые буквы на клавиатуре он ищет дольше, чем другие. Ему интересно, какую букву он искал дольше всего. Напишите программу, которая поможет Василию узнать это.
Василий ввел $N$ букв.
Строка $S$ – строка, введенная Василием, имеет длину $N$.
Mассив $A$ содержит $N$ целых неотрицательных чисел, каждое число $A_i$ – время в миллисекундах от начала ввода до того как была напечатана $i$-тая буква.
Считается, что Василий начал искать следующую букву сразу после того, как напечатал предыдущую. Букву с индексом 0 он искал $A_0$ миллисекунд.
Формат ввода
В первой строке входных данных находится $N$ - количество введенных букв.
Во второй строке находится $S$ – введенная строка, состоящая из $N$ букв.
В третьей строке находится $A$ – $N$ целых неотрицательных чисел через пробел.
Ограничения
$0\ \text{\textless}\ N\ \text{\textless}\ 10^6\newline$ $0 \le A_i\ \text{\textless}\ 10^8\newline$Массив $A$ отсортирован в порядке возрастания:
$A_i \le A_j$если $i$ < $j$
Формат вывода
Выведите букву, которую Василий искал дольше всего. Если букв с одинаковым временем поиска несколько, выведите ту, что он напечатал последней.
Примечание
При решении на языке Dart используйте ввод и вывод через файлы, стандартный поток ввода работает слишком медленно.
Входной файл: input.txt
Выходной файл: output.txt
Ограничения
Ограничение времени
5 с
Ограничение памяти
254,73 МБ
Пример 1
3
abc
10 11 12
a
Пример 2
3
adc
1 5 7
d
Пример 3
4
bcda
1 2 4 6
a
Пример 4
5
aabbc
1 3 5 7 8
b