- ← Back
- A
- B
- C
- D
- F
- Масиви1
- А обласна олімпіада 2024
- Проста
- В обласна 2024(масив!)
- А ОТГ 2023
- А обласна олімпіада 2023
- K
- L
- Е (sum)
- G(sum)
- Н(sum)
- І (кількість)
- J(Кількість)
- N(Кількість)
- А 2023 (проста)
- А 2017 (Стрічки)
- А 2018 (Стрічки)
- А 2012(Стрічки)
- Стрічки
- В 2022(Стрічки)
- Масив стрічок
- В 2023 Стрічки
- С 2023 ОТГ (масив стрічок)
- А 2021 проста
- B 2021
- В ОТГ 2023
- D 2023
- умови
- проста
- 2024 ОТГ В
- Масив стрічок
- Стрічки
- Множини D2024
- формули F 2023
- формули С 2024 ОТГ
- Формули 2023С
- Масиви C 2024
- Макс ІІ
- район2024
- область 25 а
- обл 25b
- Scoreboard
Сапер
Limits: 2 sec., 256 MiB
Школяре, ти колись грав у «Сапера»?
У цій задачі ми розглядаємо простішу версію цієї гри.
Є поле з мінами, яке задається рядком з \(n\) символів. Кожен символ рядка — це або
порожня клітинка (.), або клітинка з міною
(*).
Тобі зараз не треба грати в «Сапера», а тільки для кожної порожньої клітинки поля потрібно визначити, скільки мін є в сусідніх клітинках.
Input
У першому рядку записано ціле число \(n\) — розмір поля.
Далі задано рядок з \(n\) символів —
опис поля з мінами. \(i\)-ий символ
рядка — це . (крапка), якщо \(i\)-а клітинка порожня, або *,
якщо \(i\)-а клітинка містить міну.
Output
Виведи рядок з \(n\) символів. Якщо
\(i\)-а клітинка поля містить міну, то
\(i\)-ий символ твоєї відповіді повинен
бути *. Якщо ж \(i\)-а
клітинка поля порожня, то \(i\)-ий
символ відповіді повинен бути кількістю клітинок з мінами, сусідніх з
\(i\)-ою клітинкою.
Constraints
\(1 \le n \le 10^5\).
Оцінювання складається з таких блоків:
по 1 балу за приклади з умови,
6 балів: поле не містить мін,
10 балів: кожна клітинка поля містить міну,
80 балів: без додаткових обмежень.
Бали за блок ти отримаєш тільки якщо твоя програма пройде всі тести з блоку.
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 7 .*.*... | 1*2*100 |
| Input (stdin) | Output (stdout) |
|---|---|
| 13 .***...**.*.* | 1***101**2*2* |
| Input (stdin) | Output (stdout) |
|---|---|
| 4 .... | 0000 |
| Input (stdin) | Output (stdout) |
|---|---|
| 4 **** | **** |
Notes
У першому прикладі відповідь — 1*2*100.
Перша клітинка не містить міни. У першої клітинки є тільки одна
сусідня — друга, і друга клітинка містить міну. Тому першим символом
відповіді є 1.
Друга клітинка містить міну, тому другим символом відповіді є
*.
Третя клітинка не містить міни. У третьої клітинки є дві сусідні —
друга й четверта, які містять міни. Тому третім символом відповіді є
2.
Четверта клітинка містить міну, тому четвертим символом відповіді є
*.
П’ята клітинка не містить міни. У п’ятої клітинки є дві сусідні —
четверта й шоста, і тільки четверта містить міну. Тому п’ятим символом
відповіді є 1.
Ні шоста клітинка, ні жодна її сусідня не містять мін, тому шостий
символ відповіді — це 0.
Ні сьома клітинка, ні її сусідня шоста не містять мін, тому сьомий
символ відповіді — також 0.
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|