В глядацькому залі п рядів, в кожному ряді m місць (крісел). Інформація про продані квитки зберігається в двовимірному масиві, де номери рядків відповідають номерам рядів залу, а номери стовпців- номерам місцьЯкщо квиток на місце продано, то відповідний номер масиву має значення 1в іншому випадку 0. Визначити кількість проданих квитків на місця в К ряді.
Вхідні дані
У першому рядку дано 2 натуральних числа N і М- розміри масиву.
У другому рядку натуральне число номер к ряду.
У наступних рядках сам масив, що містить лише цифри 0 або 1.
Вихідні дані
Число проданих квитків в К ряді.
Ответы
Ответ:
Алгоритм для вирішення цієї задачі може виглядати таким чином:
1. Зчитати розміри масиву N і M.
2. Зчитати номер K ряду.
3. Створити пусту змінну, яка буде для підрахунку кількості проданих квитків.
4. Зчитати масив з урахуванням розмірів N і M.
5. Запустити цикл для всіх елементів у ряду K:
6. Перевірити, чи дорівнює поточний елемент 1.
7. Якщо так, збільшити значення змінної, що підраховує кількість проданих квитків, на 1.
8. Вивести значення змінної кількості проданих квитків.
Нижче наведено код на мові Python, який реалізує цей алгоритм:
```python
N, M = map(int, input().split())
K = int(input())
sold_tickets = 0
for i in range(K):
row = list(map(int, input().split()))
sold_tickets += row.count(1)
print(sold_tickets)
```
Вхідні дані:
```
4 5
2
0 1 0 1 0
1 1 0 0 1
0 0 0 0 0
```
Вихідні дані:
```
3
```
Це означає, що в ряду 2 було продано 3 квитки.