Новое правило в чемпионате мира по программированию ICPC: можно использовать три компьютера. Давайте посмотрим как это повлияла на одну из сильнейших команд с Казахстана. Кирилл,
Айбар и Султан начали писать контест.
В контесте всего n задач и длится 5 часов.
Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с
номером i за ai минут. Айбар за bi. Султан за ci.
Как и всегда нужно решить как можно больше задач с меньшим штрафом.
Штраф определяется как сумма времени решения для каждой принятой задачи.
Например, если команда сдаст первую задачу на 5 минуте, а вторую на 10 минуте то штраф
будет равен 5 + 10 = 15.
Вам нужно определить какой самый лучший результат может получить команда.
Формат входных данных
В первой строке дано одно целое числа n (1 6 n 6 10) - количество задача на контесте.
В следующих n строк даны по три числа ai, bi и ci (1 6 ai; bi; ci 6 500) - время которое Кирилл,
Айбар и Султан потратят на задачу соответственно.
Формат выходных данных
Выведи максимальное количество задач и минимальный штраф.
program deb;
var f,w:text;
i,n:integer;
begin
assign(f,'standard.input');
reset(f);
readln(f,n);
for i:=1 to n do begin
readln(f,a1,b1,c1);
a:=a+a1;
b:=b+b1;
c:=c+c1;
end;
close(f);
min:=a;
if (a>b) then min:=b;
if (b>c) then min:=c;
writeln(n,' ',min);
end.
Объяснение: