4943 | 2023. 04. 07 17:13:37 | eokor | Legmesszebbi rossz sorrendű (35 pont) | cpp11 | Futási hiba 0/35 | 263ms | 6972 KiB |
#include <bits/stdc++.h>
using namespace std;
int csokk(pair<int,int> a,pair<int,int> b){
return a.first>b.first;
}
int main()
{
// ifstream cin("be.txt");
int n;
cin>>n;
vector <pair<int,int>> sori(n+1);
for(int i=1;i<=n;i++)
{
cin>>sori[i].first;
sori[i].second=i;
}
sort(sori.begin()+1,sori.end()+1,csokk);
vector <pair<int,int>> maxi;
maxi.push_back({0,0});
maxi.push_back({sori[n].first,sori[n].second});
vector <pair<int,int>> mini;
mini.push_back({0,0});
mini.push_back({sori[1].first,sori[1].second});
int akmini,akmaxi;
akmaxi=sori[n].second;
akmini=sori[1].second;
// cout<<akmaxi<<" "<<akmini<<endl;
for(int i=n-1;i>=0;i--)
{
if(akmaxi<sori[i].second)
{
maxi.push_back({sori[i].first,sori[i].second});
akmaxi=sori[i].second;
}
}
for(int i=2;i<=n;i++)
{
if(akmini>sori[i].second)
{
mini.push_back({sori[i].first,sori[i].second});
akmini=sori[i].second;
}
}
// for(int i=1;i<=maxi.size()-1;i++)
// cout<<maxi[i].second<<" ";
// cout<<endl;
// for(int i=1;i<=mini.size()-1;i++)
// cout<<mini[i].second<<" ";
int minihossz=mini.size()-1;
int maxihossz=maxi.size()-1;
int v1=0,v2=0;
for(int i=minihossz;i>=1;i--)
{
int ind=1;
while(ind<=maxihossz)
{
if(mini[i].first>maxi[ind].first)
{
if(v1-v2<maxi[ind].second-mini[i].second)
{
v1=maxi[ind].second;
v2=mini[i].second;
}
}
ind++;
}
}
cout<<v2<<" "<<v1;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/35 | ||||||
1 | Futási hiba | 0/0 | 3ms | 1788 KiB | |||
2 | Hibás válasz | 0/0 | 50ms | 3336 KiB | |||
3 | Futási hiba | 0/1 | 3ms | 2156 KiB | |||
4 | Futási hiba | 0/1 | 3ms | 2424 KiB | |||
5 | Futási hiba | 0/1 | 3ms | 2328 KiB | |||
6 | Futási hiba | 0/1 | 3ms | 2580 KiB | |||
7 | Futási hiba | 0/1 | 3ms | 2852 KiB | |||
8 | Futási hiba | 0/1 | 3ms | 3016 KiB | |||
9 | Futási hiba | 0/1 | 4ms | 3236 KiB | |||
10 | Futási hiba | 0/1 | 4ms | 3476 KiB | |||
11 | Futási hiba | 0/1 | 4ms | 3692 KiB | |||
12 | Hibás válasz | 0/2 | 19ms | 4224 KiB | |||
13 | Hibás válasz | 0/2 | 23ms | 4580 KiB | |||
14 | Hibás válasz | 0/2 | 24ms | 4824 KiB | |||
15 | Hibás válasz | 0/2 | 16ms | 4420 KiB | |||
16 | Hibás válasz | 0/2 | 25ms | 4860 KiB | |||
17 | Hibás válasz | 0/2 | 35ms | 4704 KiB | |||
18 | Hibás válasz | 0/2 | 39ms | 5148 KiB | |||
19 | Hibás válasz | 0/2 | 43ms | 5092 KiB | |||
20 | Hibás válasz | 0/2 | 46ms | 5092 KiB | |||
21 | Hibás válasz | 0/2 | 48ms | 5388 KiB | |||
22 | Hibás válasz | 0/2 | 50ms | 5692 KiB | |||
23 | Időlimit túllépés | 0/2 | 246ms | 6884 KiB | |||
24 | Időlimit túllépés | 0/2 | 263ms | 6972 KiB |