#include<bits/stdc++.h> long long n; long long amin,amax; long long last; long long res; long long cu; int main(){ std::ios_base::sync_with_stdio(false); std::cin>>n; std::cin>>last; for(int i=1;i<n;i++){ std::cin>>amin; amax=amin; int dod=0; while(amax<=last){ amax=amax*10+9; amin*=10; dod++; } if(amin>last){ last=amin; }else{ last++; } ///std::cout<<last<<std::endl; res=res+cu+dod; if(last>10e15){ last/=10; cu++; } } std::cout<<res<<std::endl; }
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 | #include<bits/stdc++.h> long long n; long long amin,amax; long long last; long long res; long long cu; int main(){ std::ios_base::sync_with_stdio(false); std::cin>>n; std::cin>>last; for(int i=1;i<n;i++){ std::cin>>amin; amax=amin; int dod=0; while(amax<=last){ amax=amax*10+9; amin*=10; dod++; } if(amin>last){ last=amin; }else{ last++; } ///std::cout<<last<<std::endl; res=res+cu+dod; if(last>10e15){ last/=10; cu++; } } std::cout<<res<<std::endl; } |