#include<iostream>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
int N;
cin>>N;
long long liczba=0;
long long poprzednia=0;
long long kopiaobecnej=0;
long long kopiapoprzedniej=0;
long long wynik=0;
int cyfry1=0,cyfry2=0;
bool parowka=0;
for(int i=0;i<N;i++){
cin>>liczba;
kopiaobecnej=liczba;
cyfry2=0;
while(kopiaobecnej>0){
cyfry2++;
kopiaobecnej/=10;
}
if(poprzednia<10000000000000000){
if(poprzednia==liczba){
liczba*=10;
wynik++;
}
kopiapoprzedniej=poprzednia;
int sumacyfr=0;
int licznik=0;
while(kopiapoprzedniej>liczba){
sumacyfr+=kopiapoprzedniej%10;
licznik++;
kopiapoprzedniej/=10;
}
if(kopiapoprzedniej==liczba){
if(sumacyfr!=9*licznik){
liczba=poprzednia+1;
wynik+=licznik;
}
else{
licznik++;
wynik+=licznik;
while(licznik>0){
liczba*=10;
licznik--;
}
}
}
if(liczba<poprzednia){
while(liczba<poprzednia){
liczba*=10;
wynik++;
}
}
}
else{
if(parowka==0){
kopiapoprzedniej=poprzednia;
while(kopiapoprzedniej>0){
kopiapoprzedniej/=10;
cyfry1++;
}
parowka=1;
}
kopiapoprzedniej=poprzednia;
int licznik=0;
while(kopiapoprzedniej>liczba){
kopiapoprzedniej/=10;
}
if(kopiapoprzedniej==liczba){
liczba=poprzednia+1;
wynik+=cyfry1-cyfry2;
}
if(liczba<poprzednia){
while(liczba<10000000000000000){
liczba*=10;
}
if(liczba>poprzednia){
wynik+=cyfry1-cyfry2;
}
else{
wynik+=cyfry1-cyfry2+1;
cyfry1++;
}
}
}
// cout<<liczba<<" "<<wynik<<endl;
poprzednia=liczba;
}
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 | #include<iostream> using namespace std; int main(){ ios_base::sync_with_stdio(0); int N; cin>>N; long long liczba=0; long long poprzednia=0; long long kopiaobecnej=0; long long kopiapoprzedniej=0; long long wynik=0; int cyfry1=0,cyfry2=0; bool parowka=0; for(int i=0;i<N;i++){ cin>>liczba; kopiaobecnej=liczba; cyfry2=0; while(kopiaobecnej>0){ cyfry2++; kopiaobecnej/=10; } if(poprzednia<10000000000000000){ if(poprzednia==liczba){ liczba*=10; wynik++; } kopiapoprzedniej=poprzednia; int sumacyfr=0; int licznik=0; while(kopiapoprzedniej>liczba){ sumacyfr+=kopiapoprzedniej%10; licznik++; kopiapoprzedniej/=10; } if(kopiapoprzedniej==liczba){ if(sumacyfr!=9*licznik){ liczba=poprzednia+1; wynik+=licznik; } else{ licznik++; wynik+=licznik; while(licznik>0){ liczba*=10; licznik--; } } } if(liczba<poprzednia){ while(liczba<poprzednia){ liczba*=10; wynik++; } } } else{ if(parowka==0){ kopiapoprzedniej=poprzednia; while(kopiapoprzedniej>0){ kopiapoprzedniej/=10; cyfry1++; } parowka=1; } kopiapoprzedniej=poprzednia; int licznik=0; while(kopiapoprzedniej>liczba){ kopiapoprzedniej/=10; } if(kopiapoprzedniej==liczba){ liczba=poprzednia+1; wynik+=cyfry1-cyfry2; } if(liczba<poprzednia){ while(liczba<10000000000000000){ liczba*=10; } if(liczba>poprzednia){ wynik+=cyfry1-cyfry2; } else{ wynik+=cyfry1-cyfry2+1; cyfry1++; } } } // cout<<liczba<<" "<<wynik<<endl; poprzednia=liczba; } cout<<wynik; } |
English