eolymp
bolt
Try our new interface for solving problems
Məsələlər

Мажорирующий элемент

dərc olunub 25.04.11 09:09:02

А где пятерка ? :)

dərc olunub 27.04.11 00:01:32

В пятницу будет)

awpris cavab verdi:
За вопрос и ответ в этой теме полагается бонус... :) Будет после пятницы !!!
dərc olunub 04.10.14 16:20:41

что не ввожу тест 17 не проходит

dərc olunub 26.11.14 20:08:48

спасибо что исправили 17й тест

dərc olunub 28.03.18 18:28:39

Чому задача в розділі геометрія -_-

dərc olunub 15.01.24 20:19:36

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

}