210332026-01-12 09:23:13bombinigusiniSíkság (55)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/014ms316 KiB
3Hibás válasz0/21ms508 KiB
4Elfogadva2/21ms508 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/314ms420 KiB
11Elfogadva3/33ms416 KiB
12Hibás válasz0/398ms488 KiB
13Elfogadva3/332ms560 KiB
14Időlimit túllépés0/3300ms816 KiB
15Időlimit túllépés0/3300ms860 KiB
16Időlimit túllépés0/3300ms820 KiB
17Időlimit túllépés0/3277ms820 KiB
18Időlimit túllépés0/3284ms820 KiB
19Időlimit túllépés0/3300ms880 KiB
20Időlimit túllépés0/3300ms820 KiB
21Elfogadva3/3150ms756 KiB
22Időlimit túllépés0/3284ms564 KiB