Degree of symmetry
For a natural number let's define the degree of symmetry as an amount of pairs of its decimal digits, whose digits are equal and stand symmetrically with respect to the center of the number's decimal notation. If some digit stands in the center of the decimal notation, then it must be accepted too, as in pair with itself. Find the degree of symmetry of a given number N.
Specifications
Input
The natural number N (N < 2·109).
Output
One number – the degree of symmetry of N.
Problem information
Time Limit: 1 secondsMemory Limit: 64 MB
Balls for the passed test: 10
Complexity: 11% 860/966
Example
Example input123322 55555 |
Example output2 3 |
| ← Paint2D | Problems | How many times to repeat? → |