78632024-01-11 14:03:08szasztundeSíkság (55)cpp17Hibás válasz 0/5563ms13880 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ÖsszpontTesztVerdiktIdőMemória
base0/55
1Elfogadva0/03ms1816 KiB
2Hibás válasz0/06ms2224 KiB
3Hibás válasz0/23ms2332 KiB
4Hibás válasz0/23ms2336 KiB
5Hibás válasz0/23ms2532 KiB
6Hibás válasz0/23ms2772 KiB
7Hibás válasz0/33ms2896 KiB
8Hibás válasz0/23ms3272 KiB
9Hibás válasz0/33ms3336 KiB
10Hibás válasz0/37ms3740 KiB
11Hibás válasz0/36ms4428 KiB
12Hibás válasz0/37ms4708 KiB
13Hibás válasz0/361ms13880 KiB
14Hibás válasz0/343ms7736 KiB
15Hibás válasz0/348ms10468 KiB
16Hibás válasz0/356ms9352 KiB
17Hibás válasz0/357ms9692 KiB
18Hibás válasz0/361ms12968 KiB
19Hibás válasz0/363ms13836 KiB
20Hibás válasz0/359ms13328 KiB
21Hibás válasz0/329ms8772 KiB
22Hibás válasz0/346ms9308 KiB