Олимпиадный тренинг

Задача . 14.1. Два наибольших против четырёх


Задача

Темы:

Дана таблица из N строк; в каждой строке ровно шесть натуральных чисел. Определите количество строк, в которых сумма двух наибольших чисел строго меньше суммы остальных четырёх чисел. Равные элементы учитываются отдельно; среди 2 наибольших чисел могут быть равные.

Входные данные

В первой строке записано одно целое число N (1 ≤ N ≤ 10000) — количество строк таблицы. В каждой из следующих N строк записаны ровно шесть натуральных чисел через пробел; каждое от 1 до 100000.

Выходные данные

Выведите одно целое число — количество подходящих строк. Если подходящих строк нет, выведите 0.


Примеры
№Входные данныеВыходные данные
1
2
1 1 1 1 1 1
1 2 3 4 5 6
1
2
3
1 2 3 4 5 6
1 1 1 1 1 1
1 1 1 1 1 1
2
Статистика успешных решений по компиляторам
Комментарий учителя