PROG0048 - The missing number
In a sequence of at least three successive positive integers, we have left out a single number, but not the first or the last number of sequence. Then we have concatenated the digits of the remaining numbers. Your task is to determine the number that has been left out of the original sequence of numbers, given the resulting sequence of digits.
For instance, given the digit sequence 596597598600601602, you must figure out that the number 599 is missing. However, we may also have made a mistake in generating the sequence of digits, in that no number is missing from the original sequence, or two or more numbers have been left out of the sequence. In that case we say that there is no missing number.
Input
A single line containing a sequence of digits.
Output
Example
Input:
596597598600601602
Output:
599
Example
Input:
555557558560562564566
Output:
no missing number
In een reeks van drie of meer opeenvolgende natuurlijke getallen hebben we één getal weggelaten. Dit getal is niet het eerste of het laatste getal in de reeks. Daarna hebben we de cijfers van alle overblijvende getallen achter elkaar gezet. Aan jou de vraag welk getal ontbreekt in de gegeven reeks van cijfers.
Als we bijvoorbeeld de reeks 596597598600601602 geven, dan moet je zien te achterhalen dat daarin het getal 599 ontbreekt. Soms hebben we ons echter vergist, en hebben we geen enkel getal uit de reeks weggelaten, of hebben we twee of meer getallen in de reeks weggelaten. In dat geval zeggen we dat er geen getal ontbreekt.
Invoer
Een regel die enkel cijfers bevat.
Uitvoer
Voorbeeld
Invoer:
596597598600601602
Uitvoer:
599
Voorbeeld
Invoer:
555557558560562564566
Uitvoer:
geen ontbrekend getal
Added by: | Peter Dawyndt |
Date: | 2011-07-25 |
Time limit: | 10s-120s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | PY_NBC |
Resource: | None |