29632023-02-06 09:55:55tamasmarkInverziócpp17Hibás válasz 3/50282ms20584 KiB
// inverzio.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <deque>
#include <algorithm>

using namespace std;
struct adat
{
    long long ertek, hely;
};

int n, i, j, maxi,kezd,veg;
deque<adat>x;
bool comp(adat a, adat b)
{
    return a.ertek > b.ertek;
}

int main()
{
    cin >> n;
    x.resize(n + 1);
    for (i = 1; i <= n; ++i)
    {
        cin >> x[i].ertek;
        x[i].hely = i;
    }
    sort(x.begin()+1, x.end(), comp);
    maxi = x[1].hely;
    for (i = 2; i <= n; ++i)
    {
        if (x[i].hely < maxi) maxi = x[i].hely;
        else if (x[i].hely - maxi > veg - kezd);
        {
            veg = x[i].hely;
            kezd = maxi;
        }
    }
    if (veg - kezd == 0) cout << -1;
    else cout << kezd << " " << veg;
    return 0;
}
/*
5
4 3 5 1 2

*/
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Hibás válasz0/03ms1812 KiB
2Hibás válasz0/023ms3772 KiB
3Elfogadva1/13ms2220 KiB
4Hibás válasz0/23ms2444 KiB
5Hibás válasz0/73ms2548 KiB
6Hibás válasz0/227ms4372 KiB
7Hibás válasz0/2231ms19248 KiB
8Hibás válasz0/2279ms19332 KiB
9Hibás válasz0/2282ms19460 KiB
10Hibás válasz0/2277ms19704 KiB
11Hibás válasz0/2277ms19912 KiB
12Hibás válasz0/2273ms19548 KiB
13Hibás válasz0/2277ms19944 KiB
14Hibás válasz0/2277ms19948 KiB
15Hibás válasz0/2231ms19948 KiB
16Hibás válasz0/2280ms19948 KiB
17Hibás válasz0/2275ms19948 KiB
18Hibás válasz0/2275ms19948 KiB
19Hibás válasz0/3232ms20076 KiB
20Hibás válasz0/3237ms20188 KiB
21Hibás válasz0/2232ms20160 KiB
22Hibás válasz0/2277ms20288 KiB
23Hibás válasz0/2277ms20496 KiB
24Elfogadva2/2218ms20584 KiB