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