ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1889. Объявление в аэропорту

what is the way to the solution?
Послано TinyJanssen 16 мар 2013 04:53
I tried the following:

For every recognized language find the minimum and the maximum possible lines.
Then find the maximum and minimum possible lines for all.
For minimum to maximum test if it divides N.
This solves the first four tests.

Is this the right way?
Re: what is the way to the solution?
Послано Tamirlan 30 июн 2016 22:45
Try to form k languages (or k groups) where k is divider of N. Mine is N^2 solution.
Re: what is the way to the solution?
Послано zhiganov_v 28 дек 2020 16:44
I go through the divisors of the number N and check if the array can be split into I phrases by the condition
Sorry for my English