#include <bits/stdc++.h> using namespace std; unsigned long long wyn; int n; // POZDRO // string a, b, dopisek; int main() { ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); cin>>n>>a; for(int i=2; i<=n; i++) { cin>>b; if(b.size()<=a.size()) { long long rb=b.size(), ra=a.size(); int jaka_operacja=0; for(int i=0; i<rb; i++) { if(a[i]<b[i]) { jaka_operacja=1; break; } if(a[i]>b[i]) { jaka_operacja=2; break; } } if(jaka_operacja==0) { if(ra==rb) { a=b; a+='0'; wyn++; } else { dopisek=""; bool cz=0; for(int i=ra-1; i>rb-1; i--) { if(cz==0 && a[i]!='9') { cz=1; a[i]++; dopisek=""; for(int j=ra-1; j>i; j--) { dopisek+='0'; } dopisek=a[i]+dopisek; } else dopisek=a[i]+dopisek; } if(cz==1) { a=b; a+=dopisek; wyn+=ra-rb; } else { a=b; for(int i=ra; i>rb-1; i--) a+='0'; wyn+=ra-rb+1; } } } else if(jaka_operacja==1) { a=b; for(int i=ra; i>rb; i--) a+='0'; wyn+=ra-rb; } else if(jaka_operacja==2) { a=b; for(int i=ra; i>rb-1; i--) a+='0'; wyn+=ra-(rb-1); } } else a=b; } cout<<wyn<<'\n'; }
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 | #include <bits/stdc++.h> using namespace std; unsigned long long wyn; int n; // POZDRO // string a, b, dopisek; int main() { ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); cin>>n>>a; for(int i=2; i<=n; i++) { cin>>b; if(b.size()<=a.size()) { long long rb=b.size(), ra=a.size(); int jaka_operacja=0; for(int i=0; i<rb; i++) { if(a[i]<b[i]) { jaka_operacja=1; break; } if(a[i]>b[i]) { jaka_operacja=2; break; } } if(jaka_operacja==0) { if(ra==rb) { a=b; a+='0'; wyn++; } else { dopisek=""; bool cz=0; for(int i=ra-1; i>rb-1; i--) { if(cz==0 && a[i]!='9') { cz=1; a[i]++; dopisek=""; for(int j=ra-1; j>i; j--) { dopisek+='0'; } dopisek=a[i]+dopisek; } else dopisek=a[i]+dopisek; } if(cz==1) { a=b; a+=dopisek; wyn+=ra-rb; } else { a=b; for(int i=ra; i>rb-1; i--) a+='0'; wyn+=ra-rb+1; } } } else if(jaka_operacja==1) { a=b; for(int i=ra; i>rb; i--) a+='0'; wyn+=ra-rb; } else if(jaka_operacja==2) { a=b; for(int i=ra; i>rb-1; i--) a+='0'; wyn+=ra-(rb-1); } } else a=b; } cout<<wyn<<'\n'; } |