COI-08 (2008) - Regional 4 (Jednakost)

View as PDF

Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types
Allowed languages
C, C++, Java, Pascal, Python
Jednakost

Καθώς ξεφύλλιζε ένα βιβλίο μαθηματικών, ο Mirko βρήκε μια περίεργη εξίσωση της μορφής A = S. Τι κάνει την εξίσωση περίεργη είναι ότι το A και το S δεν είναι το ίδιο. Ο Mirko συνειδητοποίησε ότι η αριστερή πλευρά της εξίσωσης θα πρέπει να έχει πράξεις πρόσθεσης μεταξύ κάποιων ζευγών ψηφίων στο \(Α\).

Γράψτε ένα πρόγραμμα που εισάγει τον ελάχιστο αριθμό πράξεων πρόσθεσης στην αριστερή πλευρά για να γίνει σωστή η εξίσωση. Οι αριθμοί στη διορθωμένη εξίσωση μπορεί να περιέχουν αυθαίρετα αριθμό αρχικών μηδενικών.

Είσοδος

Η πρώτη γραμμή περιέχει την εξίσωση στη μορφή A = S.

Το A και το S θα είναι και οι δύο θετικοί ακέραιοι χωρίς μηδενικά. Θα είναι διαφορετικοί.

Το A θα περιέχει το πολύ 1000 ψηφία.

Το S θα είναι μικρότερο ή ίσο με 5000.

Σημείωση: Τα δεδομένα εισόδου εγγυώνται ότι μια λύση, αν και όχι απαραίτητα μοναδική, θα υπάρχει πάντα.

Έξοδος

Τυπώστε τη διορθωμένη εξίσωση. Εάν υπάρχουν πολλές λύσεις, τυπώστε μία από αυτές.

Παραδείγματα

input

143175=120

output

14+31+75=120

input

5025=30

output

5+025=30

input

999899=125

output

9+9+9+89+9=125

Comments

There are no comments at the moment.