#include<bits/stdc++.h> using namespace std; int n; long long w,a,b,c,l,p; long long pt() { long long ww = 1; for(int i = 0;i<min((int)c,9);++i) { ww *= 10; } return ww; } int main() { scanf("%d", &n); scanf("%lld", &b); p = 1; for(int i = 1;i<n;++i) { scanf("%lld", &a); long long aa = a; while(a<b) { a *= 10; ++c; p = min(p*10,(long long)1000000000); } while(a>=b*10) { a /= 10; --c; p = pt(); } if(a/10==b) { --c; p = pt(); } if(a==b) { if(l+1<p) { ++l; } else { ++c; l = 0; p = min(p*10,(long long)1000000000); } } else { l = 0; } b = aa; w += c; //printf(" %d\n", w); } printf("%lld\n", w); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 | #include<bits/stdc++.h> using namespace std; int n; long long w,a,b,c,l,p; long long pt() { long long ww = 1; for(int i = 0;i<min((int)c,9);++i) { ww *= 10; } return ww; } int main() { scanf("%d", &n); scanf("%lld", &b); p = 1; for(int i = 1;i<n;++i) { scanf("%lld", &a); long long aa = a; while(a<b) { a *= 10; ++c; p = min(p*10,(long long)1000000000); } while(a>=b*10) { a /= 10; --c; p = pt(); } if(a/10==b) { --c; p = pt(); } if(a==b) { if(l+1<p) { ++l; } else { ++c; l = 0; p = min(p*10,(long long)1000000000); } } else { l = 0; } b = aa; w += c; //printf(" %d\n", w); } printf("%lld\n", w); } |