Submission #1,898

2022-12-08 10:10:10

cpp11

Wrong answer 23/55

300ms

4200 KiB

#include <iostream>
#include <vector>
using namespace std;

int maxi,i,n,j,db,dbb,poz;

vector <int> x;

int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    x.resize(n+1);
    for(i=1; i<=n; ++i)
    {
        cin>>x[i];

        if(x[i]==x[i-1])
        {
            db=0;
            for(j=i-1; j>0; --j)
                if(x[j]==x[i] || x[j]==x[i]+1)
                    ++db;
                else break;
            dbb=0;
            if(db>maxi){
                maxi=db;
                poz=i;
            }
            for(j=i-1; j>0; --j)
                if(x[j]==x[i] || x[j]==x[i]-1)
                    ++dbb;
                else break;
            if(dbb>maxi){
                maxi=dbb;
                poz=i;
            }
        }else if(x[i-1]==x[i]+1)
        {
            db=0;
            for(j=i-1; j>0; --j)
                if(x[j]==x[i] || x[j]==x[i]+1)
                    ++db;
                else break;
            dbb=0;
            if(db>maxi){
                maxi=db;
                poz=i;}
        }else if(x[i-1]==x[i]-1)
        {
            dbb=0;
            if(db>maxi){
                maxi=db;
                poz=i;
            }
            for(j=i-1; j>0; --j)
                if(x[j]==x[i] || x[j]==x[i]-1)
                    ++dbb;
                else break;
            if(dbb>maxi){
                maxi=dbb;
                poz=i;
            }
        }
    }
    cout<<maxi+1<<' '<<poz-maxi;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	23/55
		1	Accepted	0/0	3ms	1892 KiB
		2	Accepted	0/0	18ms	2288 KiB
		3	Accepted	2/2	2ms	2320 KiB
		4	Accepted	2/2	2ms	2492 KiB
		5	Wrong answer	0/2	2ms	2696 KiB
		6	Accepted	2/2	2ms	2900 KiB
		7	Accepted	3/3	2ms	2976 KiB
		8	Accepted	2/2	3ms	2984 KiB
		9	Accepted	3/3	2ms	3112 KiB
		10	Accepted	3/3	13ms	3476 KiB
		11	Accepted	3/3	4ms	3432 KiB
		12	Time limit exceeded	0/3	248ms	3424 KiB
		13	Accepted	3/3	16ms	4200 KiB
		14	Time limit exceeded	0/3	300ms	3304 KiB
		15	Time limit exceeded	0/3	282ms	3512 KiB
		16	Time limit exceeded	0/3	254ms	3644 KiB
		17	Time limit exceeded	0/3	246ms	3848 KiB
		18	Time limit exceeded	0/3	264ms	3888 KiB
		19	Time limit exceeded	0/3	273ms	3904 KiB
		20	Time limit exceeded	0/3	273ms	3824 KiB
		21	Time limit exceeded	0/3	284ms	3720 KiB
		22	Time limit exceeded	0/3	280ms	3716 KiB