Дан набор строк. Количество строк заранее неизвестно.
Окончанием ввода является строка, не содержащая "знака разделителя чисел".
В каждой строке записано четыре целых чисел, разделенных знаком ';' (точка с запятой).
Определите количество строк в наборе, для которых выполняется следующее условие:
- числа строки можно разбить на два подмножества с одинаковыми суммами элементов подмножеств;
В качестве ответа выведите:
- количество строк набора, которые подлежат обработке;
- количество строк набора, удовлетворяющих условию;
- длину максимальной непрерывной подпоследовательности строк,
для которых выполняется заданное условие.
Входные данные
На вход программе подается последовательность строк.
Разделителем чисел в строках является символ '
;'.
Все числа, подлежащие обработке целые и по модулю не превышают 10
9
Выходные данные
Ответ на задачу (три числа в одной строке, разделитель пробел)
Пример
| входные данные |
выходные данны |
Пояснение |
2;6;4;1
2;7;6;7
3;8;6;5
2;5;4;5
3;3;3;7
1;8;2;9
6;6;7;5
4;7;6;6
1;7;4;4
7;9;11;5
==The end== |
10 5 2 |
Обработке подлежат 10 строк.
Указанным свойством обладают 5 строк:
3;8;6;5
1;8;2;9
6;6;7;5
1;7;4;4
7;9;11;5
Подрят идут 2 строки
1;8;2;9
6;6;7;5
или
1;7;4;4
7;9;11;5
|
2;6;4;1
2;7;6;7
3;8;6;5
2;5;4;5
3;3;3;7
==========
1;8;2;9
6;6;7;5
4;7;6;6
1;7;4;4
7;9;11;5 |
5 1 1 |
Обработке подлежат 5 строк. |