GOCC18: вызов Google Online Coding Challenge

GOCC18 проводился 26 сентября 2020 года для Goggle SWE New Grad 2021 (Индия). Нужно было попытаться задать два вопроса по кодированию с ограничением времени на выполнение 60 минут. Ниже приводится первый вопрос задачи:

Вопрос1: Стоимость строки

Ваша задача - создать строку S с учетом строчных английских алфавитов. Вам дан массив A размером 26, где A [i] обозначает стоимость использования i- ^го алфавита (рассмотрим индексирование на основе 1). Найдите лексикографически самую большую строку S, которая может быть создана так, чтобы стоимость построения строки была в точности W. Например, « abc» лексикографически меньше, чем « abcd» .

Формат ввода:

• Первая строка содержит целое число T, обозначающее количество тестовых случаев.
• Первая строка каждого тестового примера содержит 26 целых чисел, разделенных пробелами, обозначающих стоимость символов от «a» до «z» .
• Вторая строка каждого тестового примера содержит целое число W.

Формат вывода: для каждого тестового примера выведите требуемую строку S с новой строки.

Пример ввода

 1
1 1 2 33 4 6 9 7 36 12 58 32 28 994 22 255 47 69 558 544 21 36 48 85 48 58
236

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

 зззз

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.