Untitled

 avatar
unknown
plain_text
2 years ago
999 B
6
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...