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
#include<bits/stdc++.h>
using namespace std;
int n;
long long tab[200010];
long long rozmiarpocz[200010];
long long rozmiarkon[200010];
long long dziesiatki[30];
long long dopisane,wielkosc,zmienna,dana,wynik;
stack<long long>S1;
stack<long long>S2;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(NULL);
dziesiatki[1]=10;
for(int i=2;i<=18;i++)
{
dziesiatki[i]=dziesiatki[i-1]*10;
}
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>tab[i];
//tab[i]=1000001-i;
}
for(int i=1;i<=n;i++)
{
zmienna=tab[i];
     while(zmienna>0)
     {
     zmienna=zmienna/10;
     rozmiarpocz[i]++;
     }
}
wielkosc=rozmiarpocz[1];
for(int i=2;i<=n;i++)
{
//cout<<wielkosc<<endl;
zmienna=0;
if(wielkosc<=16)            ///rozmiarkon[i-1]
{
          while(tab[i-1]>=tab[i])
          {
          tab[i]=tab[i]*10;
          zmienna++;
          }
          if(zmienna>0)
          {
          tab[i]=tab[i]/10;
          zmienna--;
               if(tab[i-1]-tab[i]<dziesiatki[zmienna]-1)
               {
               tab[i]=tab[i-1]+1;
               }
               else
               {
               tab[i]=tab[i]*10;
               zmienna++;
               }
          }
          else if(zmienna==0)
          {
          wielkosc=rozmiarpocz[i];
          }
          /*if(wielkosc==15)
          {
          tab[i]=tab[i]/10;
          dana++;
          }*/
          wynik+=zmienna;
          rozmiarpocz[i]+=zmienna+dana;
          wielkosc=rozmiarpocz[i];
}
else
{
while(tab[i]<100000000000000000)  /// 10 do 17  *(1-9,99)
{
tab[i]=tab[i]*10;
}
if(tab[i]<tab[i-1])
{
wielkosc++;
}
wynik+=(wielkosc-rozmiarpocz[i]);
//cout<<wielkosc-rozmiarpocz[i]<<endl;
}

}
cout<<wynik<<endl;
//cout<<endl;
}
/*
4
7 70 7 7

*/