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 |