Submission #64054023
Source Code Expand
Copy
// Author: Gourav Preet Gupta// Language: C++#include <bits/stdc++.h>using namespace std;#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);#define endl "\n"#define Max(x,y,z) max(x,max(y,z))#define Min(x,y,z) min(x,min(y,z))#define pb push_back#define ppb pop_back#define eb emplace_back#define mp make_pair#define float long double#define yes cout << "YES" << endl;#define no cout << "NO" << endl;#define sz(x) ((int)(x).size())#define all(x) (x).begin(), (x).end()#define PI 3.141592653589793#define Mod 1000000007
// Author: Gourav Preet Gupta // Language: C++ #include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define endl "\n" #define Max(x,y,z) max(x,max(y,z)) #define Min(x,y,z) min(x,min(y,z)) #define pb push_back #define ppb pop_back #define eb emplace_back #define mp make_pair #define float long double #define yes cout << "YES" << endl; #define no cout << "NO" << endl; #define sz(x) ((int)(x).size()) #define all(x) (x).begin(), (x).end() #define PI 3.141592653589793 #define Mod 1000000007 typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; typedef pair<int, int> pii; typedef pair<long long, long long> pll; typedef vector<int> vi; typedef vector<vi> vvi; typedef vector<long long> vll; typedef vector<vll> vvll; typedef vector<char> vc; typedef vector<vc> vvc; typedef vector<pair<int,int> > vpii; typedef vector<pair<long long,long long> > vpll; typedef vector<bool> vb; typedef vector<vb> vvb; typedef priority_queue<ll> pq; typedef priority_queue<pair<ll,ll> > pqp; template<typename T> T gcd(T a,T b) { if(a==0) return b; return gcd(b%a,a); } template<typename T> T pow(T a,T b, ll m){T ans=1; while(b>0){ if(b%2==1) ans=(ans*a)%m; b/=2; a=(a*a)%m; } return ans%m; } /* ****************************************LOVE YOU MAA*************************************************** **********************************FAMILY ABOVE ALL***************************************************** **************************************GIVE ME SOME SUNSHINE , GIVE ME SOME RAIN************************ ******************************GIVE ME ANOTHER CHANCE , I WANNA GROW UP ONCE AGAIN********************** **************************************YE DIL MAANGE MORE*********************************************** **************************SHAURYAM DAKSHAM YUDDHE,BALIDAAN PARAM DHARMA******************************** */ // Never Stop Trying. // Trying to be Better than Myself. // while(true) // { // if(AC) // { // break; // } // else if(Contest Over) // { // Try. // Check out Editorial. // Understand. // Find out your Mistake. // Learn the topic (if new). // Solve Problems on that topic (if new). // Upsolve that problem. // break; // } // else // { // Try. // Use Pen-Paper. // Find errors, edge cases, etc. // continue; // } // } //Remember,mazaa journey mein jyaada hai,manzil main utna nahi.... const int N=1e5+5; void solve() { ll n; cin>>n; map<ll,ll> mpp; map<ll,ll> index; vll v(n); for(ll i=0; i<n; i++) { cin>>v[i]; mpp[v[i]]++; if(mpp[v[i]] == 1) index[v[i]] = i; } ll ans = -1; for(auto &it : mpp) { if(it.second == 1) { ans = max(ans, it.first); } } if(ans == -1) { cout<<-1<<endl; return; } cout<<index[ans]+1<<endl; } int main() { IOS; ll t=1; // cin>>t; while(t--) { solve(); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Uniqueness |
User | gourav100110 |
Language | C++ 17 (gcc 12.2) |
Score | 300 |
Code Size | 3250 Byte |
Status | AC |
Exec Time | 450 ms |
Memory | 42912 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt |
All | hand_01.txt, hand_02.txt, hand_03.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, sample_01.txt, sample_02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
hand_01.txt | AC | 1 ms | 3476 KB |
hand_02.txt | AC | 1 ms | 3476 KB |
hand_03.txt | AC | 1 ms | 3488 KB |
random_01.txt | AC | 440 ms | 42912 KB |
random_02.txt | AC | 154 ms | 18880 KB |
random_03.txt | AC | 418 ms | 41312 KB |
random_04.txt | AC | 305 ms | 31516 KB |
random_05.txt | AC | 450 ms | 42368 KB |
random_06.txt | AC | 255 ms | 17828 KB |
random_07.txt | AC | 173 ms | 14092 KB |
random_08.txt | AC | 172 ms | 14424 KB |
random_09.txt | AC | 17 ms | 5420 KB |
random_10.txt | AC | 124 ms | 24104 KB |
random_11.txt | AC | 123 ms | 24124 KB |
random_12.txt | AC | 128 ms | 24188 KB |
random_13.txt | AC | 126 ms | 24108 KB |
random_14.txt | AC | 138 ms | 24156 KB |
random_15.txt | AC | 141 ms | 24152 KB |
random_16.txt | AC | 68 ms | 10432 KB |
random_17.txt | AC | 8 ms | 4804 KB |
random_18.txt | AC | 209 ms | 20560 KB |
random_19.txt | AC | 143 ms | 16456 KB |
random_20.txt | AC | 103 ms | 13168 KB |
random_21.txt | AC | 2 ms | 3700 KB |
random_22.txt | AC | 146 ms | 16512 KB |
random_23.txt | AC | 43 ms | 9104 KB |
sample_01.txt | AC | 1 ms | 3464 KB |
sample_02.txt | AC | 1 ms | 3384 KB |