151352025-02-13 12:51:41markfsibianLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 34/3572ms5012 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/01ms508 KiB
2Elfogadva0/072ms4912 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva1/11ms512 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms508 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms548 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/13ms564 KiB
12Elfogadva2/224ms2100 KiB
13Elfogadva2/228ms2464 KiB
14Elfogadva2/228ms2548 KiB
15Elfogadva2/217ms1588 KiB
16Elfogadva2/228ms2676 KiB
17Elfogadva2/248ms3664 KiB
18Elfogadva2/256ms3968 KiB
19Elfogadva2/263ms4332 KiB
20Elfogadva2/259ms4404 KiB
21Elfogadva2/268ms4996 KiB
22Elfogadva2/268ms5012 KiB
23Elfogadva2/267ms4916 KiB
24Elfogadva2/265ms4856 KiB