Cerinţa

Se dă un fişier text care conţine mai multe linii, pe fiecare linie existând câte un şir de numere naturale nenule, despărţite prin câte un spaţiu; fiecare linie se termină cu numarul 0 (care se consideră că nu face parte din şirul aflat pe linia respectivă) şi conţine cel puţin două valori.

Se cere să se afişeze valoarea maximă din şirul care conţine cele mai puţine numere. În cazul în care există mai multe şiruri cu acelaşi număr minim de numere, se va afişa cea mai mare valoare care apare în unul dintre aceste şiruri.

Date de intrare

Fişierul de intrare maxim5.in conţine şirurile de numere, aşa cu a fost descris mai sus.

Date de ieşire

Fişierul de ieşire maxim5.out va conţine pe prima linie numărul M, reprezentând valoarea maximă din şirul care conţine cele mai puţine numere.

Restricţii şi precizări

• numerele din şirurile date au cel mult 9 cifre

Exemplu

maxim5.in

2 253 34 3 0
6 88 9 3 0
4 54 88 12345 98 234 546 0

maxim5.out

253

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

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

int main()
{
    int n=0;
    int a[100000];
    a[0]=0;
    n=1;
    while(cin >> a[n])
        n++;
    int l = 0 , lmax = 100000 , st , dr;
    for(int i = 1 ; i < n ; ++i)
    {
        if(a[i]==0)
        {
            if(l<lmax && l>0)
            lmax=l , st=i-l , dr=i;
            l=0;
        }
        else
        l++;
    }
    int max=0;
    for(int i = 1 ; i < n ; ++i)
    {
        if(a[i]==0)
        {
            if(l==lmax)
            {
                for(int j = i - lmax ; j <= i ; ++j)
                    if(a[j]>max)
                        max=a[j];
            }
            l=0;
        }
        else
        l++;
    }
    cout << max;
}