Регистрация
Yugeom
24.09.2020 21:07
Информатика
Есть ответ 👍

Сеня выбирает себе подарки на новый год. он знает, что дед мороз купит ему ровно два подарка: один якобы от мамы, а другой якобы от папы. в магазине, где дед мороз будет покупать подарки, n подарков, про каждый подарок известна его цена: цена i-го подарка равна ai рублей.


сеня знает, что дед мороз может потратить на покупку его подарков не больше x рублей. разумеется, он хочет получить как можно более дорогие подарки. таким образом, он хочет выбрать два различных подарка с максимальной суммарной ценой, но при этом она не должна превышать x.


сене выбрать себе подарки.
первая строка ввода содержит два целых числа: n и x (2 ≤ n ≤ 105, 2 ≤ x ≤ 109).

вторая строка ввода содержит n целых чисел: (1 ≤ ai ≤ 109).
выведите одно целое число: максимальную суммарную цену двух различных подарков, не превышающую x. если таких не существует - выведите 0.

120
209
Посмотреть ответы 1

Ответы на вопрос:

Shool178
Shool178
4,5(15 оценок)
//прога на pascal`e var a: array of int64; n: longint; i : byte; begin write ('введите кол-во чисел: '); readln (n); setlength (a, n); for i: =0 to n-1 do begin write ('введите ', i+1, ' число: '); readln (a[i]); end; for i: =0 to n-1 do begin writeln (''); writeln ('число ', a[i], ': '); if (a[i] mod 2) = 0 then writeln ('четное') else writeln  ('нечетное'); if (a[i] mod 3) = 0 then writeln ('кратно 3-ем') else writeln ('не кратно 3-ем'); if (a[i]< 10) or (a[i]> 99) then writeln ('не 2-значное') else writeln ('2-значное'); end; end.

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