Назад
 Начало |
 Соревнования |
| 2009 |
Подразделы
| Результаты областной олимпиады |
Другие разделы
| Задачи заочного тура личного первенства |
| Задачи заочного тура олимпиады по информатике |
| Задачи командного чемпионата |
| Задачи очного тура личного первенства |
Дата и время
16/11/2024 17:13:10
Областная олимпиада школьников по информатике
1. Черно-белая графика 2. Газон 3. Трамвай 4. Треугольники 5. Клавиатура 6. Неправильное сложение 7. Числа 8. Перестановки
5. Клавиатура
Поразрядная сортировка и сортировка подсчетомОлимпиадные задачи на русском языке
| 29/01/2009 | Областная олимпиада школьников по информатике. II тур. (5) |
| 06/07/2018 | Лето 2018 - 6 (командные) (G) |
| 12/07/2019 | Лето 2019 - 6 (командное) (B) |
| 10/07/2020 | Лето 2020 - 5 (командное) (G) |
| 09/07/2021 | Лето 2021-6 (командное) (B) |
| 08/07/2022 | Лето 2022-6 (командное) (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Со временем клавиатура компьютера изнашивается и клавиши на ней перестают работать. Конечно, некоторое время такую клавиатуру еще можно использовать.
При изготовлении клавиатуры изначально для каждой клавиши задается количество нажатий, которое она должна выдерживать. Если знать эти величины для используемой клавиатуры, то для определенной последовательности нажатых клавиш можно определить, какие клавиши в процессе их использования сломаются, а какие – нет.
Требуется написать программу, определяющую для каких клавиш в процессе заданного варианта эксплуатации клавиатуры будет обнаружена их неработоспособность.
Формат входных данных
Первая строка входного файла содержит целое число `n` (`1\ ≤\ n\ ≤\ 100`) – количество
клавиш на клавиатуре. Вторая строка содержит `n` целых чисел – `с_1,\ с_2,\ …\ ,\ с_n`, где `с_i` (`1\ ≤\ с_i\ ≤\ 100\ 000`) – количество нажатий, выдерживаемых `i`-ой клавишей.
Третья строка содержит целое число `k` (`1 ≤ k ≤ 100\ 000`) – общее количество нажатий клавиш, и последняя строка содержит
`k` целых чисел `p_j` (`1 ≤ p_j ≤ n`) – последовательность нажатых клавиш в процессе эксплуатации клавиатуры.
Формат выходных данных
В выходной файл необходимо вывести `n` строк, содержащих информацию о неисправностях
клавиш, обнаруженных в процессе заданного варианта эксплуатации клавиатуры. `i`-ая строка
должна содержать слово "yes" (без кавычек), если `i`-ая клавиша сломалась, иначе
слово "no".
Пример входных и выходных данных
input.txt
5 1 50 3 4 3 16 1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5
output.txt
yes no no no yes
