Решение задачи Враги в школе с Codeforces

Без пояснения   Просмотров: 30


У Ария в школе есть n врагов. Каждый день он дерётся со всеми своими врагами, которые пришли в школу в этот день. У врагов Ария есть коварный план, благодаря которому они всегда могут одержать над ним победу, но чтобы этим планом воспользоваться, они должны собраться все вместе. Это значит, что если хотя бы один из врагов не придёт в конкретный день в школу, то Арий побьёт всех присутствующих врагов, в противном случае они одержат верх на Арием.

Про каждого из своих врагов Арий знает его расписание — придёт он в школу или нет в каждый конкретный день. Вычислите максимальное количество последовательных дней, в течение которых Арий будет побеждать свои врагов.

Обратите внимание, что если в какой-то день никто из врагов не пришёл, Арий всё же считает, что он победил всех присутствующих врагов.

Код

#include <bits/stdc++.h>

using namespace std;

int main() {
  int n, d; cin >> n >> d;
  int a{}, b{};
  for (int i = 0; i < d; i++) {
    string s; cin >> s;
    a = s.find('0') == string::npos ? 0 : a + 1;
    b = max(b, a);
  }
  cout << b;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться