148642025-02-05 09:29:10markfsibianLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 34/3574ms5048 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

multimap<int, int> v;

int main()
{
    int n;
    cin >> n;
    int t;
    for (int i = 1; i <= n; ++i)
    {
        cin >> t;
        v.insert({ t, i });
    }
    
    int maxi = 0, res = -1, ind = -1;
    for (auto& e : v)
    {
        if (e.second > maxi)
            maxi = e.second;

        if (maxi - e.second > res)
        {
            res = maxi - e.second;
            ind = maxi;
        }
    }
    if (res == -1)
        cout << -1;
    else
        cout << ind - res << " " << ind;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/068ms4916 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/13ms564 KiB
12Elfogadva2/224ms2052 KiB
13Elfogadva2/227ms2452 KiB
14Elfogadva2/229ms2628 KiB
15Elfogadva2/217ms1588 KiB
16Elfogadva2/229ms2500 KiB
17Elfogadva2/246ms3488 KiB
18Elfogadva2/259ms4156 KiB
19Elfogadva2/259ms4372 KiB
20Elfogadva2/261ms4592 KiB
21Elfogadva2/274ms5048 KiB
22Elfogadva2/274ms4964 KiB
23Elfogadva2/264ms4824 KiB
24Elfogadva2/265ms5008 KiB