Cod sursa(job #3362671)

Utilizator CorvinJudge0Corvin Judge CorvinJudge0 Data 11 august 2026 13:01:38
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("avarcolaci.in") ;
ofstream fout ("avarcolaci.out") ;
int v[100001], a[100001] ;
int main()
{
    int T, N, b, nr, n, x, ok;
    fin>>T ;
    for (int i=1 ; i<=T ; i++) {
    fin>>N ;
    ok=0 ;
    N*=2 ;
    cout<< N << "\n" ;
    for (int y=1 ; y<=N ; y++) {
    fin>> v[y] ;
    a[y]=v[y] ;
    cout<< a[y]<< " " ;
    }
    cout<< "\n" ;
    n=N ;
    while (n>=N/2+1 and n>=1 and ok==0) {
    nr=1 ;
    b=0 ;
    x=v[1] ;
    for (int y=2 ; y<=n ; y++)
    if (v[y]==x)
    nr++ ;
    else {
    b++ ;
    v[b]=v[y] ;
    }
    if (nr>=N/2+1) {
    for (int y=1 ; y<=N ; y++)
    if (a[y]==x) {
    fout<< y << "\n" ;
    n=0 ;
    y=N+1 ;
    ok=1 ;
    }
    }
    n-=nr ;
    cout<< nr << " " << x << " " << n << " " << b << " " << ok << "\n";
    }
    if (ok==0)
    fout << "Mozart" << "\n" ;
}
return 0 ;
}