Puzzle di Criptoaritmetica
Vi vengono fornite tre stringhe
a, b e c. Il vostro compito consiste nell'assegnare una cifra a ciascun carattere in modo che l'equazione a + b = c risulti valida. È garantito che esista almeno una soluzione corretta di assegnazione per le stringhe fornite.Un'assegnazione di cifre è considerata valida se soddisfa le seguenti condizioni:
- Ogni carattere presente nelle stringhe
a,beccorrisponde a una cifra univoca da 0 a 9.
- I numeri risultanti non devono avere zeri iniziali, a eccezione del numero 0 stesso, che è composto da un solo zero.
Input
L’input è composto da tre righe, ciascuna contenente una stringa. Le stringhe
a, b e c sono formate soltanto da lettere minuscole dell’alfabeto inglese e la loro lunghezza varia da 1 a 15 (estremi inclusi).È garantito che esista almeno una soluzione valida di assegnazione di cifre per l’equazione data.
Output
Stampate i tre numeri corrispondenti nello stesso ordine.
Se esistono più soluzioni valide che soddisfano l’equazione, potete stampare una qualsiasi di esse.
Esempi
Input | Output |
send
more
money | 9567
1085
10652 |
a
b
b | 0
3
3 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB