DIVIDE

  • Умеем ли мы делить?
    DIVIDE

Можно ли последовательные натуральные числа от M до N (каждое число берется один раз) разделить на три группы так, чтобы сумма чисел в каждой группе была бы одинаковой?

Замечание: количество чисел в группах может быть различное.

Технические характеристики: 

Название программы: DIVIDE
Входной файл
: DIVIDE.DAT
Выходной файл:
DIVIDE.SOL

Ограничение времени:
не более 10 секунд на тест

Входные данные:
во входном файле из первой строки считываются два натуральных числа M и N (1<=M<N<=100), разделенных пробелами.

Выходные данные: в первую строку выходного файла выводится буква Y, если требуемое деление возможно или N, если оно невозможно. Если деление возможно, то во вторую и третью строки выводится состав первой и второй групп - в произвольном порядке числа, разделенные пробелами (считается, что остальные попадают в третью группу).

Примеры:

 

DIVIDE.DAT DIVIDE.SOL
 1 5

Y
3 2
5

 

DIVIDE.DAT DIVIDE.SOL
 11 17
N