Pod starim krovovima
Σκηνικό: Το θρυλικό πανδοχείο του Ζάγκρεμπ που ονομάζεται Kod Žnidaršića.
Χρόνος: Το έτος 1936.
Σύνοψη της υπόθεσης: Ο Franjo και οι φίλοι του συζητούν τα τωρινά γεγονότα στην Αβησσυνία απολαμβάνοντας μερικά ποτά στο μπαρ. Ο γιος του, ο μικρός Perica, κάθεται σε ένα μικρό τραπέζι στη γωνία του μπαρ. Μπροστά στον Perica υπάρχουν
Πρόβλημα: Ο μικρός Perica θέλει να μάθει ποιος είναι ο μεγαλύτερος δυνατός αριθμός ποτηριών που μπορεί να αδειάσει ρίχνοντας το υγρό ανάμεσα στα ποτήρια. Μπορεί να ρίχνει ελεύθερα οποιονδήποτε ακέραιο αριθμό νανολίτρων από ένα ποτήρι σε ένα άλλο, όσες φορές θέλει, αρκεί να μην χυθεί υγρό.
Ο στόχος σας είναι να τυπώσετε τον αριθμό των κενών ποτηριών μαζί με μια πιθανή διαμόρφωση υγρού σε όλα τα ποτήρια. Εάν υπάρχουν πολλές διαμορφώσεις που παράγουν τον ίδιο αριθμό κενών ποτηριών, τυπώστε οποιαδήποτε από αυτές. Σημειώστε ότι δεν είναι απαραίτητο να ελαχιστοποιήσετε τον αριθμό των φορών που μεταφέρθηκε υγρό μεταξύ δύο ποτηριών.
Είσοδος
Η πρώτη γραμμή περιέχει τον ακέραιο αριθμό
Κάθε μία από τις επόμενες
Έξοδος
Στην πρώτη γραμμή θα πρέπει να τυπώσετε τον μεγαλύτερο αριθμό ποτηριών που μπορούν να αδειάσουν ρίχνοντας το υγρό μέσα σε ποτήρια.
Στη δεύτερη γραμμή θα πρέπει να τυπώσετε την ποσότητα του υγρού σε κάθε ποτήρι αφού ο Perica εκτελέσει τις απραίτητες εκχύσεις. Τα ποτήρια πρέπει να είναι διατεταγμένα από το
Βαθμολογία
Η σωστά γραμμένη πρώτη γραμμή αξίζει
Σε δοκιμαστικές περιπτώσεις συνολικής αξίας
Παραδείγματα
input
5
2 6
1 6
0 6
6 6
5 6
output
2
6 6 2 0 0
input
5
4 5
2 7
5 5
0 10
7 9
output
3
0 0 0 10 8
Eπεξήγηση του 2ου παραδείγματος:
Μία από τις πιθανές διαμορφώσεις έκχυσης είναι η εξής:
Ρίξτε τα πάντα από το ποτήρι
στο ποτήρι .Ρίξτε τα πάντα από το ποτήρι
στο ποτήρι .Ρίξτε 4 νανόλιτρα από το γυαλί
στο ποτήρι .Ρίξτε 1 νανόλιτρο από το γυαλί
στο ποτήρι .
Τώρα τα ποτήρια νούμερο
input
8
2 6
3 4
1 1
9 10
0 10
4 5
6 8
3 9
output
5
0 0 0 9 10 0 0 9
Comments