Folyamallasok

#include <iostream>

using namespace std;
/*
Bemenet         Kimenet
11              1
750             5 6
810             6 1100
920
1000
780
920
1100
720
900
950
820

példa 2:
Bemenet         Kimenet
10              2
810             5 6
920             6 1100
100             8 10
780             9 950
920
1100
720
900
950
920

példa 3:
Bemenet         Kimenet
2               0
780
560
*/

int main()
{
    const int MAX_MERES = 10000;
    int N;

    cin >> N;
    int db = 0;
    int maxok[MAX_MERES];
    int maxPoziciok[MAX_MERES];
    int kezdetek[MAX_MERES];
    int vegek[MAX_MERES];
    int actKezdo = -1;
    int actMax = -1;
    int actMaxPos = -1;
    bool vanBenneEgyes = false;

    int i;
    for (i = 1; i <= N; ++i)// N érték beolvasása, feldolgozása
    {
        int act;
        cin >> act;

        if (act < 800)// nincs árvíz, korábbi folyószakasz nullázása
        {
            if (actKezdo != -1 && !vanBenneEgyes) // Ha az ezelőtti érték egy folyószakasz része volt, és nem volt benne kettesnél kisebb fokozat, akkor elmentjük
            {
                maxok[db] = actMax;
                maxPoziciok[db] = actMaxPos;
                kezdetek[db] = actKezdo;
                vegek[db] = i - 1;// az eggyel ezelőtti érték volt a vége
                db++;
            }
            actKezdo = -1;
            actMax = -1;
            actMaxPos = -1;
            vanBenneEgyes = false;
        }
        else // act >= 800
        {
            if (actKezdo == -1)// új folyószakasz kezdődik
            {
                actKezdo = i;
            }
            if (act > actMax)// Az aktuális állás nagyobb, mint a folyószakasz korábbi legnagyobbja
            {
                actMax = act;
                actMaxPos = i;
            }

            if (act < 900) // Nem éri el a kettes szintet a folyószakasz aktuális eleme
            {
                vanBenneEgyes = true;
            }
        }
    }

    if (actKezdo != -1 && !vanBenneEgyes) // Elképzelhetp, hogy az input sorozat végén is egy folyószakasz volt, ezt is lekezeljük
    {
        maxok[db] = actMax;
        maxPoziciok[db] = actMaxPos;
        kezdetek[db] = actKezdo;
        vegek[db] = i - 1;
        db++;
    }

    cout << db << endl;
    for (i = 0; i < db; ++i)
    {
        cout << kezdetek[i] << " " << vegek[i] << endl;
        cout << maxPoziciok[i] << " " << maxok[i] << endl;
    }

}