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
#include <iostream>

using namespace std;

int ilosc;
int ile_miejsc;
int k,l;
int wynik=0;


long int power(int a)
{
    if(a==0)return 1;
    if(a==1)return 10;
    if(a==2)return 100;
    if(a==3)return 1000;
    if(a==4)return 10000;
    if(a==5)return 100000;
    if(a==6)return 1000000;
    if(a==7)return 10000000;
    if(a==8)return 100000000;
    if(a==9)return 1000000000;
    if(a==10)return 10000000000;
    if(a==11)return 100000000000;
}

int main()
{
    cin>>ilosc;

    long int* tablica = new long int[ilosc];

    for(int i=0;i<ilosc;i++)
    {
        cin>>tablica[i];
    }

    for(int i=0;i<ilosc-1;i++)
    {
        if(tablica[i]>tablica[i+1])
        {
            for(int j=1;;j++)
            {
                if(tablica[i]<power(j))
                {
                    k=j-1;
                    break;
                }
            }
            for(int j=1;;j++)
            {
                if(tablica[i+1]<power(j))
                {
                    l=j-1;
                    break;
                }
            }

            ile_miejsc=k-l;

            if(tablica[i+1]%power(ile_miejsc)==power(ile_miejsc)-1)ile_miejsc++;
            else if(tablica[i]-(tablica[i]%power(ile_miejsc))/power(ile_miejsc)<tablica[i+1])ile_miejsc++;

            if(tablica[i+1]-(tablica[i+1]%power(ile_miejsc))/power(ile_miejsc)==tablica[i])
            {
                tablica[i+1]=(tablica[i+1]*power(ile_miejsc)+tablica[i]%power(ile_miejsc)+1);
            }
            else
            {
                tablica[i+1]*=power(ile_miejsc);
            }

            wynik+=ile_miejsc;

        }
        else if(tablica[i]==tablica[i+1])
        {
            tablica[i+1]*=10;
            wynik+=1;
        }
    }

    cout<<ile_miejsc;

    return 0;
}