145452025-01-14 16:13:52KristófLegtöbbször szomszédok (75 pont)cpp17Partially correct 23/7529ms768 KiB
#include <iostream>
#include <vector>

using namespace std;

struct meg
{
int index;
int hanyszor;
bool n;
}typedef meg;

int main()
{
    //freopen("be2.txt","r",stdin);
    int n,lo;
    meg nagy;
    meg pontok;
    meg pontok2;
    meg kicsi;
    pontok.hanyszor=-1;
    pontok2.hanyszor=-1;

    cin>>n>>lo;
    lo--;
    int pont[n];

    for(int i=0;i<n;i++)
        {
        cin>>pont[i];
        }


    int min=0;
    int max=100002;
    bool na=0,ki=0;
    bool voltn=false,voltk=false;
    bool voltn2=false,voltk2=false;
    //cout<<pont[lo];
    for(int i=0;i<n;i++)
        {
        if(i>=lo)
            {
            nagy.hanyszor++;
            kicsi.hanyszor++;
            }

        //cout<<pont[i]<<" ";

        if(pont[i]>pont[lo] && pont[i]<max)
            {

            voltn=true;
            if(na)
                {
                if(nagy.hanyszor>pontok.hanyszor || pontok.hanyszor==-1)
                    {
                    voltn2=true;
                    pontok.hanyszor=nagy.hanyszor;
                    pontok.index=nagy.index;
                    }
                }
            else
                {
                na=true;
                }
            max=pont[i];
            nagy.index=i;
            nagy.n=true;
            nagy.hanyszor=0;

            }
            else if(pont[i]<pont[lo] && pont[i]>min)
                {
                //cout<<"bent"<<endl;
                voltk=true;
                if(ki)
                    {

                    if(kicsi.hanyszor>pontok2.hanyszor || pontok2.hanyszor==-1)
                        {
                        pontok2=kicsi;
                        voltk2=true;
                        }
                    }
                else
                    {
                    ki=true;
                    }
                min=pont[i];
                kicsi.index=i;
                kicsi.n=true;
                kicsi.hanyszor=0;
                }

        }
        if(voltn==false)
            {
            cout<<-1<<endl;
            }
        else if(voltn2==false)
            {

            cout<<nagy.index+1<<" "<<nagy.hanyszor<<endl;
            }
        else
            {
            if(nagy.hanyszor>pontok.hanyszor)
                {
                pontok.index=nagy.index;
                pontok.hanyszor=nagy.hanyszor;
                }
            cout<<pontok.index+1<<" "<<pontok.hanyszor<<endl;
            }
        if(voltk==false)
            {
            cout<<-1<<endl;
            }
        else if(voltk2==false)
            {

            cout<<kicsi.index+1<<"  "<<kicsi.hanyszor<<endl;
            }
        else
            {
            if(kicsi.hanyszor>pontok2.hanyszor)
                {
                pontok2.index=kicsi.index;
                pontok2.hanyszor=kicsi.hanyszor;
                }
            cout<<pontok2.index+1<<" "<<pontok2.hanyszor<<endl;
            }


    return 0;
}
SubtaskSumTestVerdictTimeMemory
base23/75
1Accepted0/01ms316 KiB
2Accepted0/026ms564 KiB
3Partially correct1/21ms316 KiB
4Partially correct1/21ms316 KiB
5Partially correct2/41ms316 KiB
6Accepted4/41ms316 KiB
7Partially correct1/31ms316 KiB
8Partially correct2/41ms400 KiB
9Accepted4/43ms316 KiB
10Wrong answer0/43ms316 KiB
11Partially correct2/43ms316 KiB
12Wrong answer0/46ms476 KiB
13Wrong answer0/46ms316 KiB
14Partially correct2/46ms500 KiB
15Wrong answer0/46ms464 KiB
16Wrong answer0/49ms504 KiB
17Wrong answer0/413ms548 KiB
18Wrong answer0/414ms588 KiB
19Wrong answer0/427ms768 KiB
20Wrong answer0/427ms576 KiB
21Wrong answer0/427ms636 KiB
22Accepted4/429ms568 KiB