210332026-01-12 09:23:13bombinigusiniSíkság (55)cpp17Wrong answer 24/55300ms880 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int t[n];
    for(int i=0; i<n; i++) cin>>t[i];
    vector<int>v;
    int maxim=0, k=0;
    while(abs(t[k]-t[k+1]>1))
{
    k++;
}
v.push_back(t[k]);
v.push_back(t[k+1]);
int start=k;
int maxstart=0;
for(int i=k+2; i<n; i++)
    {
        if(abs(*min_element(v.begin(), v.end())-t[i])<=1 and abs(*max_element(v.begin(), v.end())-t[i])<=1){
           v.push_back(t[i]);
        }
        else{
            if(v.size()>maxim)
            {
                maxim=v.size();
                maxstart=start;
            }
            if(abs(t[i]-v.back())>=2)
            {
                start=start+v.size();
                v.clear();
            }
            else
            {
                for(int j=v.size()-1; j>=0; j--)
                {
                    if(v[j]!=v.back() and v[j]!=t[i])
                    {
                        v.erase(v.begin(), v.begin()+j+1);
                        start=start+j+1;
                        break;
                    }
                }
            }
            v.push_back(t[i]);
        }
}
cout<<maxim<<" "<<maxstart+1;
return 0;
}
SubtaskSumTestVerdictTimeMemory
base24/55
1Accepted0/01ms316 KiB
2Accepted0/014ms316 KiB
3Wrong answer0/21ms508 KiB
4Accepted2/21ms508 KiB
5Wrong answer0/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/22ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/314ms420 KiB
11Accepted3/33ms416 KiB
12Wrong answer0/398ms488 KiB
13Accepted3/332ms560 KiB
14Time limit exceeded0/3300ms816 KiB
15Time limit exceeded0/3300ms860 KiB
16Time limit exceeded0/3300ms820 KiB
17Time limit exceeded0/3277ms820 KiB
18Time limit exceeded0/3284ms820 KiB
19Time limit exceeded0/3300ms880 KiB
20Time limit exceeded0/3300ms820 KiB
21Accepted3/3150ms756 KiB
22Time limit exceeded0/3284ms564 KiB