HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Summer games > problem:


3. XY

Summer games

Start: June.17.2026 at 06:30:00 PM
Finish: June.17.2026 at 08:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Siren-5
• 2. Mirror
• 3. XY
• 4. Треугольник
• 5. R and J
• 6. Team of friends

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

xy

Игру в крестики-нолики знаете? Так вот иксики-игреки - похожая, но правила немного другие. Впролчем, для решения задачи правила совершенно не важны.

Есть квадратное поле размером N на N, заполненное символами "x" и "y". Надо найти максимальное количество одинаковых символов, стоящих в ряд по горизонтали или по вертикали.

Входные данные. В первой строке - натуральное число N, не превышающее 100 - сторона поля. Далее N строк по N символов в каждой; символы - либо "x", либо "y".

Выходные данные. Натуральное число - максимальное количество идущих в ряд по горизонтали или по вертикали одинаковых символов.

Пример. При вводе данных
5
xyyxy
xxyyy
yxyxy
xxyxx
yyxxx
программа должна вывести 4 (четыре символа "y" подряд в третьем столбце).

Для отправки решений необходимо выполнить вход.

www.contester.ru