Редактор газеты Костя выбирает заметки для нового номера. Юная журналистка Ася Котова считает, что она написала самую длинную заметку (у всех остальных заметки короче).
Дано число N и 3N строк. Каждые три строки — это название заметки, имя автора и количество знаков в заметке.
Права ли Ася? Выведи "ДА" или "НЕТ".
Ввод Вывод
5
Шахматный турнир
Коля Зайцев
2000
Ещё раз про электронный журнал
Ася Котова
8000
Котики и география
Коля Зайцев
2700
Невероятное происшествие
Ася Котова
10000
Нововведение: Яндекс Учебник
Саша Волк
3000 Д
Для решения задачи, нужно проверить, действительно ли заметка, написанная Асей Котовой, самая длинная среди всех представленных. Давайте пошагово разберем, как это сделать.
1. **Ввод данных**: Мы получаем число \( N \), которое указывает количество групп заметок (каждая группа содержит название, имя автора и количество знаков). Таким образом, всего у нас \( 3N \) строк.
2. **Считывание заметок**: Из входящих строк мы будем извлекать название, имя автора и количество знаков. Мы также будем искать заметки, написанные Асей Котовой.
3. **Сравнение длин заметок**: После того как мы соберем информацию о всех заметках, мы будем искать максимальную длину заметки, которая не принадлежит Асе Котовой, и сравнить её с длиной заметки, написанной Асей.
### Решение пошагово:
1. **Считывание входных данных**: Прочитаем число \( N \) и затем \( 3N \) строк, формируя список заметок.
2. **Инициализация переменных**: Определим переменные:
- `max_other_length` для хранения максимальной длины заметки, написанной не Асей Котовой.
- `asya_length` для хранения длины заметки Аси Котовой.
3. **Обработка заметок**:
- Для каждой группы (из трех строк) будет проверяться, кто автор, и длина заметки. Если автор — Ася Котова, сохраните длину заметки в `asya_length`. В противном случае, обновляйте `max_other_length`, если длина заметки больше текущего значения.
4. **Проверка результата**: Сравните `asya_length` с `max_other_length` и выведите "ДА", если длина заметки Аси больше, иначе выведите "НЕТ".
### Примерный код (на Python):
```python
# Чтение числа N
N = int(input())
max_other_length = 0
asya_length = 0
# Обработка 3N строк
for _ in range(N):
title = input().strip() # Чтение названия
author = input().strip() # Чтение автора
length = int(input().strip()) # Чтение длины
if author == "Ася Котова":
asya_length = length # Сохраняем длину заметки Аси
else:
max_other_length = max(max_other_length, length) # Максимальная длина для других
# Сравнение и вывод результата
if asya_length > max_other_length:
print("ДА")
else:
print("НЕТ")
```
### Пояснение кода:
- Мы сначала считываем количество заметок, после чего в цикле обрабатываем каждую группу из трех строк (название, автор, длина).
- В зависимости от автора мы либо сохраняем длину заметки Аси, либо обновляем максимальную длину других заметок.
- В конце осуществляется простое сравнение, результат которого и выводится на экран.
Таким образом, таким образом, методом сравнительного анализа, мы можем определить, действительно ли Ася Котова написала самую длинную заметку.
