Məsələlər
Мажорирующий элемент
А где пятерка ? :)
В пятницу будет)
awpris cavab verdi:
За вопрос и ответ в этой теме полагается бонус... :)
Будет после пятницы !!!
что не ввожу тест 17 не проходит
спасибо что исправили 17й тест
Чому задача в розділі геометрія -_-
include <bits/stdc++.h>
define ronaldo iosbase::syncwith_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std; int main(){
int n;
cin>>n;
vector<int>v,v1;
for(int i=0;i<n;i++){
int a;cin>>a;
v.push_back(a);
}
sort(v.begin(),v.end());
for(int i=0;i<n;i++){
int l = lower_bound(v.begin(),v.end(),v[i]) - v.begin();
int r = upper_bound(v.begin(),v.end(),v[i]) - v.begin();
v1.push_back(r-l);
}
sort(v1.begin(),v1.end());
if(v1[v1.size()-1] == v1[v1.size()-2]){
cout<<"-1"<<endl;
return 0;
}
for(int i=0;i<n;i++){
int a = v1[v1.size()-1];
int l = lower_bound(v.begin(),v.end(),v[i]) - v.begin();
int r = upper_bound(v.begin(),v.end(),v[i]) - v.begin();
if(r - l == a){
cout<<v[i]<<endl;
break;
}
}
}