По разделам



Задача Minmax 18


Дано целое число N и набор из N целых чисел. Найти количество
элементов, содержащихся между первым и последним максимальным элементом. Если в наборе имеется единственный максимальный элемент, то
вывести 0.

Код (C/C++)

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, maxim = -1, pos, pos1;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    for(int i = 0; i < n; ++i){
        if(maxim < a[i]){
            maxim = a[i];
            pos = i;
        }
    }
    for(int i = n - 1; i >= 1; --i){
        if(a[i] == maxim){
            int s = 0;
            for(int j = pos + 1; j < i; ++j)
                s+=a[j];
            cout << s;
            return 0;
        }
    }
    cout << 0;
    return 0;
}

Код (Python)

import random

N = random.randrange(1,15)
print("N = ",N)

L1 = [random.randint(1, 7) for i in range(N)]
print("Initial:")
print(L1)

m = max(L1)
print("Maximum:",m)
L2 = [i for i, j in enumerate(L1) if j == m]
print("Indices of max-s:")
print(L2)

max_first = min(L2)
max_last = max(L2)
if max_first == max_last:
    print("0, single maximum")
else:
    amount = max_last - max_first - 1
    print("Amount between maximums:",amount)
									

Код (Pascal)

program MinMax18;
var
  N,Ni,Max,MaxNum,i,RezNum:Integer;
 
begin
  Write('N:');
  Readln(N);
  for i:=1 to N do
   begin
     Write(i,': ');
     Readln(Ni);
     if (Ni>Max) or (i=1) then
      begin
       Max:=Ni;
       MaxNum:=i;
       RezNum:=0;
      end
     else
     if Ni=Max then
      begin
       RezNum:=i-1-MaxNum;
      end;
   end;
  Writeln(RezNum);
end.
									




Minmax. Абрамян
Minmax 1 Просмотров: 39
Minmax 2 Просмотров: 29
Minmax 3 Просмотров: 21
Minmax 4 Просмотров: 19
Minmax 5 Просмотров: 30
Minmax 6 Просмотров: 37
Minmax 7 Просмотров: 34
Minmax 8 Просмотров: 19
Minmax 9 Просмотров: 28
Minmax 10 Просмотров: 18
Minmax 11 Просмотров: 48
Minmax 12 Просмотров: 37
Minmax 13 Просмотров: 34
Minmax 14 Просмотров: 25
Minmax 15 Просмотров: 28
Minmax 16 Просмотров: 23
Minmax 17 Просмотров: 27
Minmax 18 Просмотров: 27
Minmax 19 Просмотров: 22
Minmax 20 Просмотров: 35
Minmax 21 Просмотров: 35
Minmax 22 Просмотров: 20
Minmax 23 Просмотров: 26
Minmax 24 Просмотров: 31
Minmax 25 Просмотров: 17
Minmax 26 Просмотров: 41
Minmax 27 Просмотров: 29
Minmax 28 Просмотров: 27
Minmax 29 Просмотров: 31
Minmax 30 Просмотров: 29

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться