COCI-20 (2020) - Γύρος #2 - 1 (Crtanje)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Crtanje

coci20b1-figure.svg

Ο Josip συνήθιζε να κωδικοποιεί το λογότυπο. Του άρεσε να ζωγραφίζει, αλλά αυτές οι μέρες δυστυχώς πέρασαν. Νοσταλγώντας τες, αποφάσισε να χαράξει μια γραμμή που αντιπροσωπεύει την καθαρή αξία της εταιρείας του σε μια περίοδο n ημερών.

Για καθεμία από τις n ημέρες, γνωρίζει εάν η καθαρή αξία της εταιρείας του αυξήθηκε κατά μία μονάδα (που αντιπροσωπεύεται από το '+'), εάν μειώθηκε κατά μία μονάδα (που αντιπροσωπεύεται από το '-') ή αν παρέμεινε η ίδια (αντιπροσωπεύεται από το '=' ) κατά τη διάρκεια αυτής της ημέρας. Πριν από την πρώτη μέρα, η καθαρή αξία ήταν ίση με μηδέν.

Ο Josip θα χαράξει τη γραμμή σε μεγάλο, άπειρο πίνακα χαρακτήρων. Οι δείκτες (indexes) των σειρών του πίνακα μεγαλώνουν προς τα πάνω και οι δείκτες των στηλών προς τα δεξιά. Για την i-οστή ημέρα θα σχεδιάσει κάποιο χαρακτήρα στην i-οστή στήλη. Ο χαρακτήρας και ο δείκτης της σειράς καθορίζονται από τους ακόλουθους κανόνες:

  • Εάν η καθαρή αξία αυξήθηκε κατά την i-οστή ημέρα, θα χαράξει '/' στη σειρά με δείκτη ίσο με την καθαρή αξία στην αρχή της ημέρας.
  • Εάν η καθαρή αξία μειώθηκε κατά τη διάρκεια της i-οστής ημέρας, θα χαράξει '\' στη σειρά με δείκτη ίσο με την καθαρή αξία στο τέλος της ημέρας.
  • Εάν η καθαρή αξία δεν άλλαξε κατά την i-οστή ημέρα, θα χαράξει '_' στη σειρά με δείκτη ίσο με την καθαρή αξία κατά τη διάρκεια αυτής της ημέρας.

Όλα τα άλλα κελιά του πίνακα είναι γεμάτα με '.'.

Η αποστολή σας είναι να εξάγετε τον ελάχιστο πίνακα που περιέχει ολόκληρη τη γραμμή, δηλαδή περιέχει όλους τους χαρακτήρες '/', '\' και '_' που ζωγράφισε ο Josip.

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο n\;(1 \le n \le 100), τον αριθμό των ημερών.
Η δεύτερη γραμμή περιέχει μια σειρά από n χαρακτήρες '+', '-' και '=' που αντιπροσωπεύει πώς άλλαξε η καθαρή αξία της εταιρείας κατά τη δεδομένη περίοδο.

Έξοδος

Τυπώνετε τον περιγραφόμενο πίνακα.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 20 πόντων, η είσοδος δεν θα περιέχει τον χαρακτήρα '-'.

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

input

7
++---==

output

./\....
/..\...
....\__

input

5
+=+=+

output

..._/
._/..
/....

input

4
--=+

output

\...
.\_/

Comments

There are no comments at the moment.