30752023-02-14 11:56:38tamasmarkKéséscpp17Runtime error 40/5097ms39092 KiB
// keses.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <climits>

using namespace std;

struct adat
{
   unsigned long long db, pillanat;
};

long long n, i, mini,maxi,keses;
vector<long long>x;
vector<adat>y;

int main()
{
    cin >> n;
    x.resize(n + 1);
    y.resize(999999);
    for (i = 1; i <= n; ++i)
    {
        cin >> x[i];
        if (x[i] < mini) mini = x[i];
        if (x[i] > maxi) maxi = x[i];
        if (!y[x[i]].db)
        {
            y[x[i]].db++;
            y[x[i]].pillanat = i;
        }
        else
        {
            if (y[x[i]].pillanat < i) y[x[i]].pillanat = i;
        }
    }
    keses = LLONG_MAX;
    for (i = mini; i <= maxi; ++i)
    {
        if (y[i].db)
        {
            if (y[i].pillanat < keses) keses = y[i].pillanat;
        }
    }
    cout << keses;
    return 0;
}
/*
6
1848 1849 1848 1849 895 1516
*/
// 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
SubtaskSumTestVerdictTimeMemory
base40/50
1Accepted0/013ms32812 KiB
2Accepted0/017ms33408 KiB
3Accepted5/514ms33228 KiB
4Accepted5/516ms33444 KiB
5Accepted5/561ms36776 KiB
6Accepted5/564ms37052 KiB
7Accepted4/493ms36940 KiB
8Accepted4/493ms37344 KiB
9Accepted4/492ms37288 KiB
10Accepted4/492ms37300 KiB
11Accepted4/497ms37304 KiB
12Runtime error0/214ms37676 KiB
13Runtime error0/213ms38016 KiB
14Runtime error0/117ms38060 KiB
15Runtime error0/114ms38272 KiB
16Runtime error0/117ms38564 KiB
17Runtime error0/114ms38780 KiB
18Runtime error0/117ms39092 KiB
19Runtime error0/114ms39044 KiB