29622023-02-06 09:37:20tamasmarkInverziócpp17Időlimit túllépés 9/50600ms11544 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 = -99999;
    for (i = 1; i <= n-1; ++i)
    {
        for (j = i + 1; j <= n; ++j)
        {
            if (x[i].hely<x[j].hely && x[i].ertek>x[j].ertek)
            {
                if (maxi < x[j].hely - x[i].hely)
                {
                    maxi = x[j].hely - x[i].hely;
                    kezd = x[i].hely;
                    veg = x[j].hely;
                }
            }
        }
    }
    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
base9/50
1Elfogadva0/03ms1812 KiB
2Időlimit túllépés0/0600ms2108 KiB
3Hibás válasz0/13ms2336 KiB
4Elfogadva2/27ms2596 KiB
5Elfogadva7/74ms2792 KiB
6Időlimit túllépés0/2600ms3028 KiB
7Időlimit túllépés0/2584ms10708 KiB
8Időlimit túllépés0/2568ms10600 KiB
9Időlimit túllépés0/2566ms10812 KiB
10Időlimit túllépés0/2555ms10932 KiB
11Időlimit túllépés0/2575ms10984 KiB
12Időlimit túllépés0/2568ms10676 KiB
13Időlimit túllépés0/2551ms10860 KiB
14Időlimit túllépés0/2560ms10932 KiB
15Időlimit túllépés0/2573ms11084 KiB
16Időlimit túllépés0/2558ms11004 KiB
17Időlimit túllépés0/2560ms11008 KiB
18Időlimit túllépés0/2560ms11132 KiB
19Időlimit túllépés0/3563ms11144 KiB
20Időlimit túllépés0/3541ms11340 KiB
21Időlimit túllépés0/2564ms11452 KiB
22Időlimit túllépés0/2573ms11464 KiB
23Időlimit túllépés0/2564ms11504 KiB
24Időlimit túllépés0/2580ms11544 KiB