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
#include<iostream>
using namespace std;



int main()
{

int N, pop=0, pop0=0, a, wyn=0, pow=0;
cin >> N;
cin >> pop;

for(int i=1;i<N;i++)
	{
	cin >> a;
	
	int r=0;
	int nwpop = a;
	if(a>pop)	
		{
		if(pow!=0)	pow=0;
		a=a/10;
		while(a>pop) {r--; a=a/10;}
		}
	
	else if(a<pop)	
		{
		if(pow!=0)	pow=0;
		while(a<pop) {r++; a=(a*10)+1;}
		}
	
	else	
		{
			pow++;
			int pop1=1;
			for(int i=0;i<pop0;i++)	pop1*=10;
			if(pow<pop1)	{r=0;}	
		}
	
	if(pop0+r>0)
	{
	wyn=wyn+(pop0+r);
	pop0=pop0+r;
	}
	else	pop0=0;	
	pop=nwpop;
	}


cout << wyn;
return 0;
}