Untitled
unknown
plain_text
3 years ago
999 B
9
Indexable
#include <bits/stdc++.h>
using namespace std;
int n, k, i;
long long int a[100005], ans, cnt;
int f[15];
void frecv(long long int x){
while(x){
f[x%10]++;
x/=10;
}
}
int cifap(int n, int c){
while(n){
if(n%10==c) return 1;
n=n/10;
}
return 0;
}
int comune(int a, int b){
for(int i=0; i<=9; i++){
if(cifap(a, i) && cifap(b, i)){
return 1;
}
}
return 0;
}
int main(){
ifstream fin("unific.in");
ofstream fout("unific.out");
fin>>n;
k=1;
i=1;
fin>>a[k];
frecv(a[k]);
while(i<=n){
k++;
fin>>a[k];
frecv(a[k]);
i++;
}
for(int i=2; i<=n; i++){
if(comune(a[i], a[i-1])){
cnt+=2;
}
}
for(int i=1; i<=9; i++){
if(f[i]>f[ans]){
ans=i;
}
}
fout<<ans<<endl<<cnt-n;
return 0;
}Editor is loading...