#include <iostream>

using namespace std;
int a[20] = {2, 2, 2, 3, 1, 1, 3, 3, 1, 10, 11, 7, 7, 6, 7, 7, 8, 9, 9, 7};
int p[9] = {3, 7, 7, 6, 5, 4, 4, 4, 5};

int zadA(int tablica[], int dlugosc);
int zadB(int tablica[], int dlugosc);

int main()
{
    int licProgow = 0;
    licProgow = zadA(a, 20);

    int maxProgow = 0;
    maxProgow = zadB(a, 20);

    cout << "zadanie a liczba progow: " << licProgow << endl;
    cout << "zadanie b najwieksza liczba progow: " << maxProgow << endl;
    return 0;
}


int zadA(int tablica[], int dlugosc){
    int progi = 0;
    int aktualna = tablica[0];
    for(int i=1;i<dlugosc;i++){
            //cout << "DEBUG " << aktualna << " " << tablica[i] << endl;
        if(aktualna > tablica[i]){
            progi++;
        }
        aktualna = tablica[i];
    }
    return progi;
}

int zadB(int tablica[], int dlugosc){
    int maxprogow = 0;
    for(int i=0;i<dlugosc;i++){
        int schody = 1;
        int progi = 0;
        int aktualna = tablica[i];
        for(int j=i+1;j<dlugosc;j++){
            //cout << "AKTUALNA: " << aktualna << ":" << tablica[j] << endl;
            if(aktualna >= tablica[j]){

                schody++;
                if(aktualna > tablica[j]){
                    //cout << "prog: " << aktualna << ":" << tablica[j] << endl;
                    progi++;
                }
            }else{
                i=j-1;
                break;
            }
            aktualna = tablica[j];
        }
        if(progi > maxprogow) maxprogow = progi;
        //cout << "schody " << schody << endl;
    }
    //cout << "MAX SCHODOW " << maxprogow<< endl;
    return maxprogow;
}

//odp do pkt a) 2,2,2 - 3 dlugosc i 0 progow  3,1,1 - 3 dlugosc i 1 progow
// 3,3,1  - 3 dlugosc i 1 progow 11,7,7,6  - 4 dlugosc i 2 progow 7,7 - 2 dlugosc i 0 progow  9,9,7 - 3 dlugosc i 1 progow
//odp do pkt d) n razy