fbpx

Problema #3391 – sirmaxim – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Se citește un număr n și apoi n numere naturale cu maxim 9 cifre. Știind că n este dat par, să se determine de câte ori maximul din prima jumătate apare în șir în a doua jumătate.

Date de intrare

Programul citeşte din fișierul sirmaxim.in un număr n, apoi n numere narurale.

Date de ieșire

Programul va scrie în fisierul sirmaxim.out un număr natural, reprezentând valoarea cerută.

Restricții și precizări

  • 1 ≤ n ≤ 20
  • n par

Exemplu

sirmaxim.in

6
1 5 2 13 5 5 

sirmaxim.out

2
#include <bits/stdc++.h>
using namespace std;

ifstream cin("sirmaxim.in");
ofstream cout("sirmaxim.out");

int n, a[21];

int main(){
    cin >> n;
    for(int i = 1; i <= n; ++i)
        cin >> a[i];
    int maxi = 0;
    for(int i = 1; i <= n/2; ++i)
        maxi = max(maxi, a[i]);
    int cnt = 0;
    for(int i = n/2+1; i <= n; ++i)
        if(maxi == a[i])
            cnt++;
    cout << cnt;
    return 0;
}
Comentarii

S-ar putea sa iti placa