#include <cstdio>
int main ()
{
int n=0, r=0, e;
long long a, p=0, m, i;
scanf ("%d", &n);
while (n--)
{
scanf ("%lld", &a);
if (a>p) p=a;
else
{
for (m=1, e=0; a*m+m-1<=p; m*=10, e++);
for (i=0; a*m+i<=p; i++);
r+=e;
p=a*m+i;
}
}
printf ("%d\n", r);
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <cstdio> int main () { int n=0, r=0, e; long long a, p=0, m, i; scanf ("%d", &n); while (n--) { scanf ("%lld", &a); if (a>p) p=a; else { for (m=1, e=0; a*m+m-1<=p; m*=10, e++); for (i=0; a*m+i<=p; i++); r+=e; p=a*m+i; } } printf ("%d\n", r); return 0; } |
English