У вас есть N карт у каждой на верхней стороне написано число ai, а на нижней число bi. Вы играете в игру по следующим правилам. Вы выбираете одну карту с ai на верхней стороне, и bi на нижней стороне. Вы за нее получаете ai очков, и получаете возможность взять еще bi карт. Потом карта которую вы взяли исчезает. В начале игры у вас есть возможность взять только одну карту. Вам нужно узнать максимальное количество очков которые вы можете получить. Входные данные
В первой строке записано единственное целое число n (1≤n≤1000) — количество карт.
В следующих n строках записано по два целых неотрицательных числа, разделенных пробелом — ai и bi (0≤ai,bi≤104) — числа, записанные в верхней и нижней части i-ой карты соответственно.
Выходные данные
Выведите единственное число — максимальное количество очков, которое можно набрать за одну партию по описанным правилам.
C++
const
m = 10;
var
t: array[1..m] of integer;
i, n, nm, sm: integer;
begin
//Заполняем массив сл.числами и подсчитываем
//количество элементов и среднее арифметическое
//согласно условию задачи
for i := 1 to m do
begin
t[i] := random(-20, 20);write(t[i]:4);
if (i > 1) and (i <= m) then
if t[i] > t[i - 1] then n := n + 1
else if t[i] < t[i - 1] then begin
sm := sm + t[i];nm := nm + 1;
end;
end;
writeln;
writeln('число элементов больших предыдущего = ', n);
writeln('ср. арифметическое элементов меньших предыдущего = ', sm / nm);
end.
Тестовое решение:
6 13 19 8 -19 -11 -20 -15 -19 -13
число элементов, больших предыдущего = 5
среднее арифметическое элементов, меньших предыдущего = -12.5
XWZY
Объяснение:
Для начала придётся восстановить всю таблицу истинности этой функции (см таблицу)
В ней ИСТИНА соответствует логической единице, ЛОЖЬ - логическому нулю. Правее столбца с результатами - промежуточные вычисления.
В итоге видим, что всего три строчки в полученной таблице имеют логическую единицу в результате, как и в условии задачи.
Остаётся среди этих трёх строк найти те, что в условии задачи.
Первой строкой исходной задачи может быть только зелёная, так как только в ней есть два логических нуля. Остальные строки исходной таблицы заполняем единицами, поскольку иного варианта быть не может и ищем соответствие в полученной таблице истинности.
Очевидно, что столбец где все логические единицы принадлежит переменной w.
Где в первой строке ноль, а остальные значения 1 это X.
Где в первой строке, а потом 1 и 0 - Z
И остаётся столбец Y.
P.S. Мне уже надоело решать подобные задачи. В приложении файл Excel, который можно подредактировать под любую подобную.