CF1163B2. Cat Party (Hard Edition) Pensamiento
Enlace: http://codeforces.com/contest/1163/problem/B2
El significado de la pregunta:
primero da n
y luego da una matriz de n números. Se
requiere generar una k. Después de satisfacer los primeros k números, el número de cada tipo es el mismo.
Genere el valor máximo de k.
Análisis: al
leer, registre el número de apariciones de cada uno de los primeros n números + el número de apariciones del número de apariciones
(mire el código directamente, más rápido)
#include<iostream>
typedef long long ll;
using namespace std;
const int maxm=1e5+5;
int a[maxm];
int b[maxm];
int main()
{
int n,ans=1;
cin>>n;
for(int i=1;i<=n;i++)
{
int t;
cin>>t;
a[t]++;
b[a[t]]++;
if(a[t]*b[a[t]]==i&&i!=n)
{
ans=i+1;
}
if(a[t]*b[a[t]]==i-1)
{
ans=i;
}
}
cout<<ans<<endl;
return 0;
}