Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
5
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
893
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
948
0
Очень долго работает Update запрос Oracle
27th January, 09:58
912
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
938
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1724
0
период по дням
25th October, 10:44
3955
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4381
0
Помогите пожалуйста решить задачи
24th November, 23:53
6085
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4395
0
Метода Крамера С++
23rd October, 11:55
4309
0
помогите решить задачу на C++
22nd October, 17:31
4002
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2599
0
Решение задачи Выполни комбо с Codeforces
Без пояснения   Просмотров: 902
Вы хотите выполнить комбо против своего соперника в одном популярном файтинге. Комбо — это строка s, состоящая из n строчных букв латинского алфавита. Чтобы выполнить комбо, вам нужно нажать все кнопки в том порядке, в котором они появляются в s. То есть, если s=«abca», то вам нужно нажать 'a', затем 'b', 'c' и снова 'a'.
Вы знаете, что вы потратите m неверных попыток, чтобы выполнить комбо, и во время i-й попытки вы ошибетесь ровно после pi-й кнопки (1≤pi
То есть, если s=«abca», m=2 и p=[1,3], то последовательность нажатых кнопок будет равна 'a' (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a', 'b', 'c', (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a' (заметьте, что в этот момент вы не выполните комбо из-за ошибки), 'b', 'c', 'a'.
Ваша задача — для каждой кнопки (буквы) посчитать, сколько раз вы ее нажмете.
Вам требуется ответить на t независимых наборов входных данных.
Вы знаете, что вы потратите m неверных попыток, чтобы выполнить комбо, и во время i-й попытки вы ошибетесь ровно после pi-й кнопки (1≤pi
То есть, если s=«abca», m=2 и p=[1,3], то последовательность нажатых кнопок будет равна 'a' (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a', 'b', 'c', (здесь вы допускаете ошибку и начинаете выполнять комбо сначала), 'a' (заметьте, что в этот момент вы не выполните комбо из-за ошибки), 'b', 'c', 'a'.
Ваша задача — для каждой кнопки (буквы) посчитать, сколько раз вы ее нажмете.
Вам требуется ответить на t независимых наборов входных данных.
Код
#include using namespace std; int main() { int t; cin >> t; while (t--) { int n, m, temp; string s; cin >> n >> m >> s; vector t(n); for(int i = 0; i < m; ++i){ cin >> temp; t[temp - 1]++; } for(int i = n - 1; i > 0; --i){ t[i - 1] += t[i]; } vector ans(26); for(int i = 0; i < t.size(); ++i){ ans[s[i] - 'a'] += t[i]; ++ans[s[i] - 'a']; } for (int i = 0; i < 26; ++i) { cout << ans[i] << " "; } cout << endl; } return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: