Dãy răng cưa

 Kiểm tra xem có phải là dãy răng cưa

Ex:

Input: 

5

44 52 35 60 55

Output: Yes

Code:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    cin>>n;

    int a[n];

    for(int i = 0 ; i < n ; i++)

        cin>>a[i];

    int b[100000] , x = 0;

    for(int i = 0 ; i < n ; i++)

        b[x++] = a[i];

    int k , count = 0 , z;

    for(int i = 0 ; i < n ; i++)

    {

        count++;

        for(int j = i + 1 ; j < i + 2 ; j++)

        {

            if(a[i] > a[j])

                k = 1;

            if(a[i] < a[j])

                k = 0;

        }

        if(count != 1)

        {

            if(z == k)

                break;

            if(z != k)

                z = k;

        }

        if(count == 1)

            z = k;

    }

    if(count < n)

        cout<<"No "<<count;

    if(count == n)

        cout<<"Yes";

    return 0;

}