292 2021. 08. 05 00:10:18 mraron Késés cpp14 Elfogadva 50/50 199ms 35560 KiB
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/priority_queue.hpp>
//#pragma GCC optimize("O3")
//#pragma GCC target("sse4")
//#pragma GCC target("avx2")
 
#define deb(x) cout << #x << " = " << x << "\n"
#define all(x) (x).begin(), (x).end()
#define len(x) (int) x.size()
#define lsb(x) (x) & -(x)
#define l(x) (x << 1) + 1
#define r(x) (x << 1) + 2
#define v(x) (int)(x - 'a')
 
#define xx first
#define yy second
#define mp make_pair
#define pb push_back
#define lb lower_bound
#define ub upper_bound
 
using namespace std;
using namespace __gnu_pbds;
typedef long long ll;
typedef long double ld;
typedef pair <int, int> pii;
typedef pair <ld, ld> pld;
typedef pair <ll, ll> pll;
 
template <class T1, class T2 = less <T1>> using pb_heap = __gnu_pbds::priority_queue <T1, T2, binary_heap_tag>;
template <class T1, class T2 = null_type, class T3 = less <T1>> using pb_map = tree <T1, T2, T3, rb_tree_tag, tree_order_statistics_node_update>;
template <class T1, class T2 = null_type, class T3 = hash <T1>> using pb_umap = gp_hash_table <T1, T2, T3>;
template <class T1, class T2, class T3 = hash <T1>> using umap = unordered_map <T1, T2, T3>;
template <class T> using uset = unordered_set <T>;
template <class T> using vec = vector <T>;
 
const ll infll = numeric_limits <ll>::max() >> 1;
const int inf = numeric_limits <int>::max() >> 1;
const int N = 2e5 + 1;
int n;
int arr[N];

map <int, int> cnt;

void input() 
{
     cin >> n;
     for (int i = 1; i <= n; ++i) {
          cin >> arr[i];
          cnt[arr[i]]++;
     }
}

void solve()
{
     for (int i = 1; i <= n; ++i) {
          if (!--cnt[arr[i]]) {
               cout << i << "\n";
               return;
          }
     }
}

int main() 
{
     ios_base::sync_with_stdio(false);
     cin.tie(0), cout.tie(0);
     input();
     solve();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1940 KiB
2 Elfogadva 0/0 8ms 3064 KiB
3 Elfogadva 5/5 1ms 2116 KiB
4 Elfogadva 5/5 2ms 2112 KiB
5 Elfogadva 5/5 64ms 4444 KiB
6 Elfogadva 5/5 65ms 5216 KiB
7 Elfogadva 4/4 184ms 18268 KiB
8 Elfogadva 4/4 168ms 19192 KiB
9 Elfogadva 4/4 172ms 18860 KiB
10 Elfogadva 4/4 175ms 18928 KiB
11 Elfogadva 4/4 155ms 18868 KiB
12 Elfogadva 2/2 148ms 21532 KiB
13 Elfogadva 2/2 189ms 32412 KiB
14 Elfogadva 1/1 188ms 33976 KiB
15 Elfogadva 1/1 194ms 35560 KiB
16 Elfogadva 1/1 199ms 34324 KiB
17 Elfogadva 1/1 195ms 32152 KiB
18 Elfogadva 1/1 119ms 26144 KiB
19 Elfogadva 1/1 90ms 27648 KiB