Untitled
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...