Submission #7260476


Source Code Expand

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

template <class T>
inline bool read(T &ret)
{
    char c;
    int sgn;
    if (c = getchar(), c == EOF)
    {
        return 0;
    }
    while (c != '-' && (c < '0' || c > '9'))
    {
        c = getchar();
    }
    sgn = (c == '-') ? -1 : 1;
    ret = (c == '-') ? 0 : (c - '0');
    while (c = getchar(), c >= '0' && c <= '9')
    {
        ret = ret * 10 + (c - '0');
    }
    ret *= sgn;
    return 1;
}

template <class T>
inline void write(T x)
{
    if (x > 9)
    {
        write(x / 10);
    }
    putchar(x % 10 + '0');
}

const int MAXN=100010;
int a[MAXN];
int n;

int main()
{
    cin>>n;
    int l=1;
    int ans=-1;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    while(l<=n)
    {
        int r=l;
        for(r;r<=n;r++)
        {
            if(a[r]<a[r+1])
                break;
        }
        if(r>n)
            r=n;
        ans=max(ans,r-l);
        l=r+1;
    }
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task C - Lower
User Setsuge
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1023 Byte
Status AC
Exec Time 58 ms
Memory 640 KB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 18
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB
testcase_01 AC 33 ms 512 KB
testcase_02 AC 53 ms 640 KB
testcase_03 AC 51 ms 640 KB
testcase_04 AC 2 ms 256 KB
testcase_05 AC 6 ms 256 KB
testcase_06 AC 32 ms 512 KB
testcase_07 AC 45 ms 512 KB
testcase_08 AC 54 ms 640 KB
testcase_09 AC 2 ms 256 KB
testcase_10 AC 53 ms 640 KB
testcase_11 AC 58 ms 640 KB
testcase_12 AC 19 ms 640 KB
testcase_13 AC 1 ms 256 KB
testcase_14 AC 37 ms 640 KB
testcase_15 AC 35 ms 640 KB