4903 2023. 04. 06 15:35:22 Kaukazus Legmesszebbi rossz sorrendű (35 pont) cpp17 Hibás válasz 10/35 50ms 15276 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<vector<int>> v;
	v.push_back(vector<int>(1,0));
	for(int i=0;i<n;i++){
		int valt;
		cin >> valt;
		if(v[v.size()-1][0]<valt){
			v.push_back(vector<int>(1,valt));
			v[v.size()-1].push_back(i+1);
		}
		else{
			for(int x=1;x<v.size();x++){
				if(v[x][0]>valt){
					v[x].push_back(i+1);
				}
			}
		}
	}
	int maxi=-1, veg1,veg2;
	for(int i=1;i<v.size();i++){
		if(v[i][1]!=v[i][v[i].size()-1]){
			if(v[i][v[i].size()-1]-v[i][1]>maxi){
				maxi=v[i][v[i].size()-1]-v[i][1];
				veg1=v[i][1];
				veg2=v[i][v[i].size()-1];
			}
		}
		/*for(int x=0;x<v[i].size();x++){
			cout << v[i][x] << " ";
		}
		cout << endl;*/
	}
	cout << veg1 << " " << veg2;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 10/35
1 Elfogadva 0/0 3ms 1816 KiB
2 Hibás válasz 0/0 39ms 5952 KiB
3 Hibás válasz 0/1 3ms 2212 KiB
4 Elfogadva 1/1 2ms 2300 KiB
5 Elfogadva 1/1 3ms 2548 KiB
6 Elfogadva 1/1 3ms 2756 KiB
7 Elfogadva 1/1 3ms 2756 KiB
8 Hibás válasz 0/1 3ms 2760 KiB
9 Elfogadva 1/1 3ms 3024 KiB
10 Hibás válasz 0/1 4ms 3128 KiB
11 Elfogadva 1/1 4ms 3140 KiB
12 Hibás válasz 0/2 16ms 3028 KiB
13 Hibás válasz 0/2 17ms 3208 KiB
14 Hibás válasz 0/2 18ms 3420 KiB
15 Hibás válasz 0/2 13ms 3640 KiB
16 Hibás válasz 0/2 19ms 3852 KiB
17 Hibás válasz 0/2 28ms 8136 KiB
18 Hibás válasz 0/2 32ms 7716 KiB
19 Hibás válasz 0/2 35ms 7024 KiB
20 Hibás válasz 0/2 34ms 4368 KiB
21 Hibás válasz 0/2 39ms 7880 KiB
22 Hibás válasz 0/2 39ms 8404 KiB
23 Elfogadva 2/2 48ms 15004 KiB
24 Elfogadva 2/2 50ms 15276 KiB