7863 2024. 01. 11 14:03:08 szasztunde Síkság (55) cpp17 Hibás válasz 0/55 63ms 13880 KiB
// Síkság.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <set>
using namespace std;
int tomb[100001];
int main()
{
    int n,x,most,max=0,z,kez=1,veg=1,kezmax,kezveg;
    cin >> n;
    cin >> x;
    multiset<int> h;
    h.insert(x);
    tomb[1] = x;
    for (int i = 2; i <= n; i++)
    {
        cin >> x;
        tomb[i] = x;
        if ((x - *h.begin() == 0 or x - *h.begin() == 1 or x - *h.begin() == -1) and (*h.rbegin() - x != 2 and *h.rbegin() - x != -2) ) {
            h.insert(x);
            //cout << "be" << " " << x << endl;
        }

        else
        {
            /*cout << " i=" ;
            cout << i << " ";*/
            most = h.size() - 1;
            /*cout << " meret=" << most << endl;*/
            if (most > max) {
                max = most;
                kez= i-(h.size()-1);
                veg = i;
                max = most;
            }
            //cout<<" max="<<max<<" Halmaz: ";
            z = *h.begin();
            /*multiset <int>::iterator it;
            for (it = h.begin(); it != h.end(); ++it) {
                cout << *it << " ";
            }
            cout<<"Torlendo:"<<tomb[i- h.size()+2]<<endl;*/
            h.erase(tomb[i- h.size()+1]);
            h.insert(x);
            //cout << i - (h.size() - 1) << endl;
        }
    }
    cout << max<<" ";
    cout << kez<< " ";
}

Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/55
1 Elfogadva 0/0 3ms 1816 KiB
2 Hibás válasz 0/0 6ms 2224 KiB
3 Hibás válasz 0/2 3ms 2332 KiB
4 Hibás válasz 0/2 3ms 2336 KiB
5 Hibás válasz 0/2 3ms 2532 KiB
6 Hibás válasz 0/2 3ms 2772 KiB
7 Hibás válasz 0/3 3ms 2896 KiB
8 Hibás válasz 0/2 3ms 3272 KiB
9 Hibás válasz 0/3 3ms 3336 KiB
10 Hibás válasz 0/3 7ms 3740 KiB
11 Hibás válasz 0/3 6ms 4428 KiB
12 Hibás válasz 0/3 7ms 4708 KiB
13 Hibás válasz 0/3 61ms 13880 KiB
14 Hibás válasz 0/3 43ms 7736 KiB
15 Hibás válasz 0/3 48ms 10468 KiB
16 Hibás válasz 0/3 56ms 9352 KiB
17 Hibás válasz 0/3 57ms 9692 KiB
18 Hibás válasz 0/3 61ms 12968 KiB
19 Hibás válasz 0/3 63ms 13836 KiB
20 Hibás válasz 0/3 59ms 13328 KiB
21 Hibás válasz 0/3 29ms 8772 KiB
22 Hibás válasz 0/3 46ms 9308 KiB