#include<iostream> #include<cmath> long long pot(int a) { long long wynik=10; long long pom=1; while(a>1) { if(a%2==0) { wynik*=wynik; a/=2; } else { pom*= wynik; wynik*=wynik; a--; a/=2; } } wynik*=pom; return wynik; } long long a[200000]; long long b[200000]; using namespace std; int main() { int licznik; cin >>licznik; long long wynik = 0; for(int i=0;i<licznik;i++) { cin >> a[i]; b[i]=0; if(i>0) { if(a[i-1]>=a[i]) { if(a[i-1]==a[i]) { wynik++; a[i]*=10; } else { long long ilosc_cyfr_1 = floor(log10(a[i-1])+1)+b[i-1]; long long ilosc_cyfr_2 = floor(log10(a[i])+1); if(ilosc_cyfr_1==ilosc_cyfr_2) { wynik++; a[i]*=10; } else { long long roz = ilosc_cyfr_1 - ilosc_cyfr_2; long long rdzen_1 = floor(log10(a[i-1])); long long rdzen_2 = floor(log10(a[i])); long long asd = rdzen_1 - rdzen_2; long long pom = a[i-1]/pot(asd); if(pom>a[i]) { a[i]*=pot(asd+1); wynik+=roz+1; b[i]=b[i-1]; if(a[i]>=100000000000000) { a[i]/=10000; b[i]+=4; } } else if(pom==a[i]) { long long d = a[i]; a[i]=a[i-1]+1; wynik+=roz; b[i]=b[i-1]; if(pom!=floor(a[i]/pot(asd))) { a[i]=d; wynik++; a[i]*=pot(asd+1); } if(a[i]>=100000000000000) { a[i]/=10000; b[i]+=4; } } else { a[i]*=pot(asd); wynik+=roz; b[i]=b[i-1]; if(a[i]>=100000000000000) { a[i]/=10000; b[i]+=4; } } } } } } } 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 98 99 100 101 102 103 104 105 106 107 108 109 110 | #include<iostream> #include<cmath> long long pot(int a) { long long wynik=10; long long pom=1; while(a>1) { if(a%2==0) { wynik*=wynik; a/=2; } else { pom*= wynik; wynik*=wynik; a--; a/=2; } } wynik*=pom; return wynik; } long long a[200000]; long long b[200000]; using namespace std; int main() { int licznik; cin >>licznik; long long wynik = 0; for(int i=0;i<licznik;i++) { cin >> a[i]; b[i]=0; if(i>0) { if(a[i-1]>=a[i]) { if(a[i-1]==a[i]) { wynik++; a[i]*=10; } else { long long ilosc_cyfr_1 = floor(log10(a[i-1])+1)+b[i-1]; long long ilosc_cyfr_2 = floor(log10(a[i])+1); if(ilosc_cyfr_1==ilosc_cyfr_2) { wynik++; a[i]*=10; } else { long long roz = ilosc_cyfr_1 - ilosc_cyfr_2; long long rdzen_1 = floor(log10(a[i-1])); long long rdzen_2 = floor(log10(a[i])); long long asd = rdzen_1 - rdzen_2; long long pom = a[i-1]/pot(asd); if(pom>a[i]) { a[i]*=pot(asd+1); wynik+=roz+1; b[i]=b[i-1]; if(a[i]>=100000000000000) { a[i]/=10000; b[i]+=4; } } else if(pom==a[i]) { long long d = a[i]; a[i]=a[i-1]+1; wynik+=roz; b[i]=b[i-1]; if(pom!=floor(a[i]/pot(asd))) { a[i]=d; wynik++; a[i]*=pot(asd+1); } if(a[i]>=100000000000000) { a[i]/=10000; b[i]+=4; } } else { a[i]*=pot(asd); wynik+=roz; b[i]=b[i-1]; if(a[i]>=100000000000000) { a[i]/=10000; b[i]+=4; } } } } } } } cout << wynik; } |