Submission #15,135

2025-02-13 12:51:41

cpp17

Wrong answer 34/35

72ms

5012 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;
}

	Sum	Test	Verdict		Time	Memory
base	34/35
		1	Accepted	0/0	1ms	508 KiB
		2	Accepted	0/0	72ms	4912 KiB
		3	Wrong answer	0/1	1ms	316 KiB
		4	Accepted	1/1	1ms	512 KiB
		5	Accepted	1/1	1ms	316 KiB
		6	Accepted	1/1	1ms	508 KiB
		7	Accepted	1/1	1ms	316 KiB
		8	Accepted	1/1	1ms	548 KiB
		9	Accepted	1/1	2ms	316 KiB
		10	Accepted	1/1	2ms	316 KiB
		11	Accepted	1/1	3ms	564 KiB
		12	Accepted	2/2	24ms	2100 KiB
		13	Accepted	2/2	28ms	2464 KiB
		14	Accepted	2/2	28ms	2548 KiB
		15	Accepted	2/2	17ms	1588 KiB
		16	Accepted	2/2	28ms	2676 KiB
		17	Accepted	2/2	48ms	3664 KiB
		18	Accepted	2/2	56ms	3968 KiB
		19	Accepted	2/2	63ms	4332 KiB
		20	Accepted	2/2	59ms	4404 KiB
		21	Accepted	2/2	68ms	4996 KiB
		22	Accepted	2/2	68ms	5012 KiB
		23	Accepted	2/2	67ms	4916 KiB
		24	Accepted	2/2	65ms	4856 KiB