148632025-02-05 09:26:45markfsibianLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 34/3575ms5068 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/075ms4916 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms404 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms508 KiB
10Elfogadva1/13ms316 KiB
11Elfogadva1/13ms564 KiB
12Elfogadva2/223ms2212 KiB
13Elfogadva2/227ms2308 KiB
14Elfogadva2/229ms2484 KiB
15Elfogadva2/217ms1748 KiB
16Elfogadva2/230ms2616 KiB
17Elfogadva2/250ms3656 KiB
18Elfogadva2/254ms4148 KiB
19Elfogadva2/264ms4388 KiB
20Elfogadva2/261ms4404 KiB
21Elfogadva2/272ms4852 KiB
22Elfogadva2/270ms5068 KiB
23Elfogadva2/267ms5008 KiB
24Elfogadva2/265ms4916 KiB