#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; } |
English