Кирилл,

Айбар и Султан начали писать контест.

В контесте всего 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) - время которое Кирилл,

Айбар и Султан потратят на задачу соответственно.

Формат выходных данных

Выведи максимальное количество задач и минимальный штраф.

Кирилл,Айбар и Султан начали писать контест.В контесте всего n задач и длится 5 часов.Они уже оценил

Показать ответ

Ответ:

цветок82

12.02.2020 10:06

1.
var
s: string;
i, count: integer;
begin
writeln('Vvedite stroky: ');
readln(s);
for i := 1 to length(s) - 2 do
if copy(s, i, 3) = 'abc' then
count := count + 1;
writeln('Kol-vo: ', count);
end.
2.
var
s1, s2: string;
i, len1, len2: integer;
begin
writeln('Vvedite stroky 1: ');
readln(s1);
writeln('Vvedite stroky 2: ');
readln(s2);
len1 := length(s1);
len2 := length(s2);
if len1 > len2 then writeln('1 stroka dlinnee')
else if len1 < len2 then writeln('2 stroka dlinnee')
else writeln('dlini strok ravnie')
end.
3.
var
s1, s2, s3: string;
begin
writeln('Vvedite stroky 1: ');
readln(s1);
writeln('Vvedite stroky 2: ');
readln(s2);
s3 := s1[1] + s1[2] + s2[1] + s2[2];
writeln('Novaja stroka: ', s3);
end.

0,0(0 оценок)

Ответ:

Музалевская

11.01.2022 20:32

Function prime(x:integer):boolean;
var
t:boolean;
d:integer;
begin
t := true;
d := 2;
while t and (d*d <= x) do
begin
if x mod d = 0 then
t := false;
d := d + 1
end;
prime := t
end;

function order(x:integer):boolean;
var
t:boolean;
d:integer;
begin
d := -1;
repeat
t := x mod 10 > d;
d := x mod 10;
x := x div 10
until not t or (x = 0);
order := t
end;

var
t:boolean;
i,k,n:integer;
begin
t := false;
read(k,n);
for i := k to n do
if prime(i) then
if order(i) then
begin
write(i,' ');
t := true
end;
if not t then
write(0)
end.

0,0(0 оценок)

Популярные вопросы: Информатика