| Author: | A. Klenin | Time limit: | 1 sec | |
| Input file: | input.txt | Memory limit: | 256 Mb | |
| Output file: | output.txt |
Let's define that a positive integer is a jubilee if it is divisible by 5 and is no less than 10. (i.e. 10, 15, 20, …).
Your program must, given a sequence of N decimal digits, find maximum number of jubilees which can be made by splitting this sequence into disjoint subsequences. In other words, every digit of sequence must be used no more than once and original order of digits must be preserved.
In the first sample, sequence 2535 can be split into 25 and 35.
In the second sample, sequence 1115005000 can be split into 10, 10, 10, 50 and 50.
Input file contains a string of N decimal digits. First digit is non-zero.
Output file must contain a single integer — number of jubilees.
1 ≤ N ≤ 100
| No. | Input file (input.txt) |
Output file (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|