#include <bits/stdc++.h> using namespace std; int n,il,ostcyf,ildop; long long x,conaj,co,wynik; long long t[1000005]; int main() { ios_base::sync_with_stdio(0); cin>>n; cin>>t[0]; x=0; il=1; for(int j=1;j<9;j++) { co=pow(10,j); if(t[0]/(co)>0) il++; else break; } ostcyf=t[0]-(t[0]/10)*10; conaj=il; x=ostcyf; for(int i=1;i<n;i++) { // cin>>t[i]; il=1; ildop=0; for(int j=1;j<=9;j++) { co=pow(10.0,j); if(t[i]/(co)>0) il++; else break; // cout<<t[i]/pow(10,j)<<' '; } // cout<<t[i]<<": "<<t[i-1]<<' '; ostcyf=t[i]-(t[i]/10)*10; if(il>conaj) { conaj=il; x=ostcyf; // ilpop=il; } else if(il==conaj) { if(t[i]>t[i-1]) { if(x>=ostcyf&&t[i-1]+x>=t[i]) { ildop++; conaj++; if(t[i]<1000000000) t[i]=t[i]*10; x=0; } else x=ostcyf; // ilpop=il;//? } else if(t[i]<=t[i-1]) { x=0; conaj++; if (t[i]<1000000000)t[i]=t[i]*10; // ilpop=il+1;//? ildop=1; } } else { ildop=conaj-il; //cout<<il; if(ildop+il<9) {co=pow(10.0,ildop);t[i]=t[i]*co;} else t[i]=t[i]*pow(10.0,(10-il)); // cout<<"ILDOP"<<ildop<<" t[i]"<<t[i]<<' '; if(t[i]>t[i-1]) { x=0; } else if(t[i]==t[i-1]) { if(x+1<pow(10.0,ildop)) { x++; } else if(x+1>=pow(10.0,ildop)) { x=0; ildop++; conaj++; if(t[i]<1000000000)t[i]=t[i]*10; } } else { if(x+1<pow(10.0,ildop)&&t[i-1]-x==t[i]) x++; else { ildop++; x=0; conaj++; if(t[i]<1000000000) t[i]=t[i]*10; } } } wynik+=ildop; //cout<<conaj<<' '<<ildop<<' '<<x<<' '<<wynik<<endl; } cout<<wynik; }
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 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 | #include <bits/stdc++.h> using namespace std; int n,il,ostcyf,ildop; long long x,conaj,co,wynik; long long t[1000005]; int main() { ios_base::sync_with_stdio(0); cin>>n; cin>>t[0]; x=0; il=1; for(int j=1;j<9;j++) { co=pow(10,j); if(t[0]/(co)>0) il++; else break; } ostcyf=t[0]-(t[0]/10)*10; conaj=il; x=ostcyf; for(int i=1;i<n;i++) { // cin>>t[i]; il=1; ildop=0; for(int j=1;j<=9;j++) { co=pow(10.0,j); if(t[i]/(co)>0) il++; else break; // cout<<t[i]/pow(10,j)<<' '; } // cout<<t[i]<<": "<<t[i-1]<<' '; ostcyf=t[i]-(t[i]/10)*10; if(il>conaj) { conaj=il; x=ostcyf; // ilpop=il; } else if(il==conaj) { if(t[i]>t[i-1]) { if(x>=ostcyf&&t[i-1]+x>=t[i]) { ildop++; conaj++; if(t[i]<1000000000) t[i]=t[i]*10; x=0; } else x=ostcyf; // ilpop=il;//? } else if(t[i]<=t[i-1]) { x=0; conaj++; if (t[i]<1000000000)t[i]=t[i]*10; // ilpop=il+1;//? ildop=1; } } else { ildop=conaj-il; //cout<<il; if(ildop+il<9) {co=pow(10.0,ildop);t[i]=t[i]*co;} else t[i]=t[i]*pow(10.0,(10-il)); // cout<<"ILDOP"<<ildop<<" t[i]"<<t[i]<<' '; if(t[i]>t[i-1]) { x=0; } else if(t[i]==t[i-1]) { if(x+1<pow(10.0,ildop)) { x++; } else if(x+1>=pow(10.0,ildop)) { x=0; ildop++; conaj++; if(t[i]<1000000000)t[i]=t[i]*10; } } else { if(x+1<pow(10.0,ildop)&&t[i-1]-x==t[i]) x++; else { ildop++; x=0; conaj++; if(t[i]<1000000000) t[i]=t[i]*10; } } } wynik+=ildop; //cout<<conaj<<' '<<ildop<<' '<<x<<' '<<wynik<<endl; } cout<<wynik; } |