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

Вот как я бы решал эту задачу.

Идея

Проходим по массиву один раз, храним:

• текущее максимальное значение max_val;

• его позицию pos.

При встрече элемента больше max_val обновляем оба.
Если максимумов несколько — чаще всего берут первое вхождение.

Сложность по времени O(N), по памяти O(1).

Принято, что «номер» элемента — 1-based (счёт с единицы). Если нужен 0-based, просто не добавляйте +1.

Решение на Python (счёт позиций с 1)

python
Копировать код
# читаем N и массив
N = int(input().strip())
arr = list(map(int, input().split()))
# на случай, если элементов меньше/больше N, можно обрезать:
arr = arr[:N]
# если N == 0, однозначного ответа нет
if N == 0:
    print("Пустой массив")
else:
    max_val = arr[0]
    pos = 1  # 1-based
    for i in range(2, N + 1):  # позиции 2..N
        if arr[i - 1] > max_val:
            max_val = arr[i - 1]
            pos = i
    print(max_val, pos)

Пример.
Ввод:

diff
Копировать код
5
-3 7 7 0 2

Вывод:

Копировать код
7 2

(значение 7, первое вхождение на позиции 2)

Решение на C++ (счёт позиций с 1)

cpp
Копировать код
#include 
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    if (!(cin >> N)) return 0;
    if (N == 0) {
        cout << "Пустой массив\n";
        return 0;
    }
    long long x;
    cin >> x;
    long long max_val = x;
    int pos = 1; // 1-based
    for (int i = 2; i <= N; ++i) {
        cin >> x;
        if (x > max_val) {
            max_val = x;
            pos = i;
        }
    }
    cout << max_val << " " << pos << "\n";
    return 0;
}

На что обратить внимание

• Пустой массив: нет максимума — решите заранее, что выводить (я печатаю сообщение).

• Все числа отрицательные: алгоритм работает, важно инициализировать max_val первым элементом, а не нулём.

• Повторы максимума: обычно берут позицию первого вхождения; если нужна последняя — меняйте условие на >=.