Submission #1,897

2022-12-08 10:07:17

cpp11

Wrong answer 23/55

272ms

4172 KiB

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

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

vector <int> x;

int main()
{
    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	1748 KiB
		2	Accepted	0/0	19ms	1952 KiB
		3	Accepted	2/2	2ms	2116 KiB
		4	Accepted	2/2	2ms	2504 KiB
		5	Wrong answer	0/2	2ms	2648 KiB
		6	Accepted	2/2	2ms	2840 KiB
		7	Accepted	3/3	2ms	2940 KiB
		8	Accepted	2/2	3ms	2944 KiB
		9	Accepted	3/3	3ms	3188 KiB
		10	Accepted	3/3	14ms	3468 KiB
		11	Accepted	3/3	4ms	3368 KiB
		12	Time limit exceeded	0/3	252ms	3440 KiB
		13	Accepted	3/3	35ms	4172 KiB
		14	Time limit exceeded	0/3	272ms	3128 KiB
		15	Time limit exceeded	0/3	270ms	3364 KiB
		16	Time limit exceeded	0/3	225ms	3364 KiB
		17	Time limit exceeded	0/3	254ms	3404 KiB
		18	Time limit exceeded	0/3	261ms	3548 KiB
		19	Time limit exceeded	0/3	217ms	3508 KiB
		20	Time limit exceeded	0/3	268ms	3636 KiB
		21	Time limit exceeded	0/3	256ms	3644 KiB
		22	Time limit exceeded	0/3	264ms	3680 KiB