Что считать серией
Лента раундов записывает победителя каждого раунда в хронологическом порядке. Серия начинается с первого выигранного раунда команды, продолжается, пока эта же команда побеждает дальше, и обрывается победой соперника.
Общее число побед отвечает на вопрос, сколько раундов команда выиграла за весь отрезок. Максимальная серия отвечает на другой вопрос: сколько побед подряд у неё было в лучшем непрерывном отрезке.
Разбор последовательности A, A, B, A, A, A
Вымышленный пример: лента из шести раундов выглядит так: A, A, B, A, A, A. У команды A есть две непрерывные группы: первые два раунда и последние три. Их длины равны 2 и 3. Поэтому максимальная серия A равна 3.
Общее количество побед A считается отдельно: 2 + 3 = 5. Победа B в третьем раунде разделяет две группы A, поэтому складывать их в одну серию из пяти нельзя.
| Показатель | Команда A | Команда B |
|---|---|---|
| Всего выигранных раундов | 5 | 1 |
| Максимальная серия подряд | 3 | 1 |
Алгоритм для собственной ленты
Просматривайте раунды слева направо. Храните текущую длину серии для победителя очередного раунда и наибольшую длину, встреченную ранее. При смене победителя текущая серия новой команды начинается с 1.
Если в журнале есть несыгранные, присуждённые или неизвестные строки, их статус нужно записывать отдельно. Их включение в ленту зависит от заранее выбранного определения: серия сыгранных раундов не должна незаметно включать присуждённый результат.
- Запишите победителя каждого учитываемого раунда в хронологическом порядке.
- Для первого раунда установите текущую серию равной 1.
- Если следующий победитель тот же, увеличьте текущую серию на 1; если другой — начните новую серию с 1.
- После каждого раунда сравнивайте текущую серию с максимальной и сохраняйте большее значение.