Ограничение по времени: 1 секунда ограничение по памяти: 64 мегабайта
стас собрался в поход и решил взять с собой финтифлюшку (очень полезная в походе вещь). но у стаса есть несколько финтифлюшек разного объёма. стас хочет взять финтифлюшку максимального объёма, но, к сожалению, его нерезиновый рюкзак уже не вместит вещь по объёму большую V. помогите стасу сделать правильный выбор.
формат входных данных:
на вход программе подаётся 2 целых числа: N (1<=N<=10000) (<= это больше либо равно) - количество имеющихся у стаса финтифлюшек, и V (1<=V<=100000) - объём, который может вместиться в рюкзак.
затем следует последовательность из N чисел - объёмы финтифлюшек стаса.
формат выходных данных
выведите объём финтифлюшки, которую возьмёт с собой стас.
напишите начало и конец пожалуйста
mx:=0;
for i:=1 to n do
if (f[i]>mx) and (f[i]

Эта задача представляет собой типичную задачу выбора оптимального объекта из списка с учетом ограничений. В данном случае, Стасу нужно выбрать финтифлюшку с максимальным объемом, который не превышает заданный лимит объема рюкзака. Чтобы решить эту задачу, мы можем использовать простой алгоритмический подход.

Алгоритм:

1. Инициализировать переменную, которая будет хранить максимальный объем финтифлюшки, который вмещает рюкзак (mx), равной 0.
2. Пройти циклом по всем финтифлюшкам.
3. Для каждой финтифлюшки проверить, не превышает ли ее объем максимально допустимый объем рюкзака (V), и больше ли ее объем, чем текущий максимум (mx).
4. Если оба условия выполняются, обновить mx до объема этой финтифлюшки.
5. После завершения цикла, значение mx будет содержать объем искомой финтифлюшки.

Код на псевдокоде:

pascalCopy code
var
  n, V, mx, i: integer;
  f: array[1..10000] of integer;
begin
  // Считывание данных
  read(n, V);
  for i := 1 to n do
    read(f[i]);
  mx := 0;
  for i := 1 to n do
    if (f[i] <= V) and (f[i] > mx) then
      mx := f[i];
  // Вывод результата
  write(mx);
end.

Объяснение:

• n, V: вводятся изначально, где n - количество финтифлюшек, а V - максимальный объем рюкзака.
• f: массив, хранящий объемы каждой финтифлюшки.
• Во втором цикле (for i := 1 to n do), программа проверяет каждую финтифлюшку, удовлетворяет ли она условиям. Если да, то mx обновляется.
• В конце, выводится значение mx, которое является объемом выбранной финтифлюшки.

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