Η αφετηρία είναι η συσκευή στην οποία η μπάλα βρίσκεται αρχικά. Έχει μόνο μία έξοδο. Ο σειριακός αριθμός της είναι.

Σχετικά έγγραφα
Highway Tolls. Λεπτομέρειες υλοποίησης. highway

Πρόγραμμα όρασης. Στη συνέχεια θα περιγράψουμε πώς δουλεύει το ρομπότ.

International Olympiad in Informatics th July 2014 Taipei, Taiwan Day-2 tasks

turnin Lab2.hs

turnin Lab4.pro

Προγραμματισμός ΙI (Θ)

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

2.5 Συνδεσμολογία Αντιστατών

Ακρότατα πίνακα, χωρίς min, max, μόνο με pos

Εργαστήριο 4. Εαρινό Εξάμηνο ΠΡΟΣΟΧΗ: Αρχίστε νωρίς το Εργαστήριο 4. Οι ασκήσεις είναι πιο απαιτητικές από τα προηγούμενα εργαστήρια.

Διαγράμματα UML στην Ανάλυση. Μέρος Γ Διαγράμματα Επικοινωνίας Διαγράμματα Ακολουθίας Διαγράμματα Μηχανής Καταστάσεων

ΟΜΟΣΠΟΝΔΙΑ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑΔΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2019 Β ΦΑΣΗ Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ

Σειρά Προβλημάτων 5 Λύσεις

Προγραμματισμός ΙI (Θ)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ «ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ»

Σημειώσεις του εργαστηριακού μαθήματος Πληροφορική ΙΙ. Εισαγωγή στην γλώσσα προγραμματισμού

ΠΕΚ ΤΡΙΠΟΛΗΣ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ

Εντολή Δεδομένα Περιεχόμενα μετά την εκτέλεση 1 read(x) 122 x= 2 read(a,b,c) a= b= c= 3 read(d,e)


Επαναληπτικές Ασκήσεις. Ρίζου Ζωή

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω:

Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων

Σειρά Προβλημάτων 4 Λύσεις

ΑΣΚΗΣΗ 3 ΣΥΝΔΥΑΣΤΙΚΑ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ: ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ

International Olympiad in Informatics Ο μικρός αδελφός της Μαρίας έχει αφήσει τα παιγνίδια του σκορπισμένα στο πάτωμα του καθιστικού του.

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ 2005

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης

Κατηγορίες Συμπίεσης. Συμπίεση με απώλειες δεδομένων (lossy compression) π.χ. συμπίεση εικόνας και ήχου

Κατασκευάστε ένα απλό antenna tuner (Μέρος Α )

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός:

ΦΡΟΝΤΙΣΤΗΡΙΑ ΠΡΟΟΔΟΣ

Πανεπιστήµιο Αιγαίου Τµήµα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστηµάτων. 3η Άσκηση Logical Effort - Ένα ολοκληρωµένο παράδειγµα σχεδίασης

ΑΣΚΗΣΗ 1 (22 Νοεμβρίου 2017)

Λύσεις για τις ασκήσεις του lab5

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

1 η ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΧΑΡΑΚΤΗΡΙΣΤΙΚΗ ΚΑΜΠΥΛΗ ΩΜΙΚΟΥ ΑΝΤΙΣΤΑΤΗ ΚΑΙ ΛΑΜΠΤΗΡΑ ΠΥΡΑΚΤΩΣΗΣ

ΗΛΕΚΤΡΟΤΕΧΝΙΑ Ι Κεφάλαιο 2. Νόμοι στα ηλεκτρικά κυκλώματα

ΤΙΤΛΟΣ ΕΡΓΑΣΤΗΡΙΑΚΗΣ ΑΣΚΗΣΗΣ ΕΦΑΡΜΟΓΕΣ ΚΑΤΑΧΩΡΗΤΩΝ ΟΛΙΣΘΗΣΗΣ

Επαναληπτικές Διαδικασίες

Προγραμματισμός Η/Υ 1 (Εργαστήριο)

Κεφάλαιο 5 Κριτήρια απόρριψης απόμακρων τιμών

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 8 Ο. Ταξινόμηση και Αναζήτηση Συναρτήσεις χειρισμού οθόνης ΣΙΝΑΤΚΑΣ Ι. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΗΥ240: οµές εδοµένων Χειµερινό Εξάµηνο Ακαδηµαϊκό Έτος Παναγιώτα Φατούρου. Προγραµµατιστική Εργασία 3 ο Μέρος

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ. Πως γίνεται ο ορισμός μιας διαδικασίας; Να δοθούν σχετικά παραδείγματα. ΑΡΧΗ Εντολές ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Τι είναι υποπρόγραμμα; Τμήμα προγράμματος το οποίο επιτελεί ένα αυτόνομο υπολογιστικό έργο (γράφεται χωριστά από το υπόλοιπο πρόγραμμα)

7.1 Επίπεδο δικτύου. Ερωτήσεις. λέξεις κλειδιά:

Δομές Δεδομένων. Ενότητα 4: Ο ΑΤΔ Λίστα & Υλοποίηση Λίστας με σειριακή αποθήκευση- Ο ΑΤΔ Συνδεδεμένη Λίστα- Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με πίνακα

Συνδυαστικά Λογικά Κυκλώματα

Προγραμματισμός ΙI (Θ)

Κεφάλαιο 10 Υποπρογράμματα. Καραμαούνας Πολύκαρπος

ΣΕΤ ΑΣΚΗΣΕΩΝ 4. Προθεσμία: 17/1/14, 22:00

HY-252 Αντικειµενοστραφής Προγραµµατισµός. Χειµερινό Εξάµηνο 2010 ιδάσκων: Χριστοφίδης Βασίλης. Ηµεροµηνία Παράδοσης: 15/10/2010

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΊΔΡΥΜΑ ΑΘΗΝΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 17/1/08

Δείκτες (Pointers) Ένας δείκτης είναι μια μεταβλητή με τιμή μια διεύθυνση μνήμης. 9.8

Χρησιμοποιώντας διαδικασίες

Η βασική συνάρτηση προγράμματος main()

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

Η πρώτη παράμετρος είναι ένα αλφαριθμητικό μορφοποίησης

Θεωρία Πληροφορίας. Διάλεξη 4: Διακριτή πηγή πληροφορίας χωρίς μνήμη. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

Theory Greek (Greece) Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες)

Ανάλυση Ηλεκτρικών Κυκλωμάτων

ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ. Διαδικασίες και συναρτήσεις. 22 Νοε 2008 Ανάπτυξη εφαρμογών/ Υποπρογράμματα 1

Σειρά Προβλημάτων 4 Λύσεις

Theory Greek (Greece) Μη Γραμμική Δυναμική σε Ηλεκτρικά Κυκλώματα (10 Μονάδες)

Σειρά Προβλημάτων 1 Λύσεις

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή

Φυσική για Μηχανικούς

ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΑΠΡΙΛΙΟΣ 2019 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 (ΕΠΤΑ)

ΚΕΦΑΛΑΙΟ 3. Περιγραφή της Μεθόδου ΠΕΡΙΓΡΑΦΗ ΤΗΣ ΜΕΘΟΔΟΥ

Κεφάλαιο 8. Αριθμητική Λογική μονάδα

Master Mind εφαρμογή στη γλώσσα προγραμματισμού C

Theory Greek (Cyprus) Μη γραμμική δυναμική σε Ηλεκτρικά Κυκλώματα (10 μονάδες)

Τμήμα Φυσικής Πανεπιστημίου Κύπρου Χειμερινό Εξάμηνο 2016/2017 ΦΥΣ102 Φυσική για Χημικούς Διδάσκων: Μάριος Κώστα

Οργάνωση Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ασκήσεις 7: Πρόγραμμα Συνδεδεμένης Λίστας και Διαδικασιών. Μανόλης Γ.Η.

Α2. Να γράψετε στο τετράδιο σας τον αριθμό 1-4 κάθε πρότασης και δίπλα το γράμμα που δίνει τη σωστή επιλογή.

FAIL PASS PASS οριακά

auth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ -4ο εξάμηνο 1

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation

1. Αν α 3 + β 3 + γ 3 = 3αβγ και α + β + γ 0, δείξτε ότι το πολυώνυµο P (x) = (α - β) x 2 + (β - γ) x + γ - α είναι

1. Δεν μπορεί να γίνει κλήση μίας διαδικασίας μέσα από μία συνάρτηση.

C D C D C D C D A B

ΘΕΜΑΤΑ ΤΕΛΙΚΗΣ ΦΑΣΗΣ

Αριθμήσιμα σύνολα. Μαθηματικά Πληροφορικής 5ο Μάθημα. Παραδείγματα αριθμήσιμων συνόλων. Οι ρητοί αριθμοί

ΤΙΤΛΟΣ ΕΡΓΑΣΤΗΡΙΑΚΗΣ ΑΣΚΗΣΗΣ ΟΙ ΚΑΤΑΧΩΡΗΤΕΣ ΚΑΙ Η ΥΛΟΠΟΙΗΣΗ ΤΟΥΣ ΜΕ FLIP-FLOP ΚΑΙ ΠΥΛΕΣ

Άσκηση 1 (ανακοινώθηκε στις 20 Μαρτίου 2017, προθεσμία παράδοσης: 24 Απριλίου 2017, 12 τα μεσάνυχτα).

Σειρά Προβλημάτων 1 Λύσεις

Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος

Συναρτησιακός Προγραμματισμός 2008 Λύσεις στο Πρώτο Φύλλο Ασκήσεων

Βρόχοι. Εντολή επανάληψης. Το άθροισμα των αριθμών 1 5 υπολογίζεται με την εντολή. Πρόβλημα. Πώς θα υπολογίσουμε το άθροισμα των ακέραιων ;

Διαδικασιακός Προγραμματισμός

ΗΥ-121: Ηλεκτρονικά Κυκλώματα Γιώργος Δημητρακόπουλος. Βασικές Αρχές Ηλεκτρικών Κυκλωμάτων

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων

Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου. Ενότητα 5 Ανάπτυξη Προγράμματος σε Γλώσσα Λίστας Εντολών

ΑΣΚΗΣΗ 8 ΠΟΛΥΠΛΕΚΤΕΣ ( MULTIPLEXERS - MUX) ΑΠΟΠΛΕΚΤΕΣ (DEMULTIPLEXERS - DEMUX)

Μάντεψε τον Αριθμό. Έχω Ένα Μυστικό. Το Βρήκα;

Transcript:

doll Mechanical Doll Η μηχανική κούκλα είναι μια κούκλα που αυτόματα επαναλαμβάνει μία συγκεκριμένη ακολουθία κινήσεων. Στην Ιαπωνία, μηχανικές κούκλες κατασκευάζονται από πολύ παλιά. Οι κινήσεις της μηχανικής κούκλας ελέγχονται από ένα κύκλωμα αποτελούμενο από συσκευές. Οι συσκευές ενώνονται μεταξύ τους με σωλήνες. Κάθε συσκευή έχει μία ή δύο εξόδους και μπορεί να έχει οσεσδήποτε πολλές (πιθανώς μηδέν) εισόδους. Κάθε συσκευή μπορεί να έχει οσεσδήποτε πολλές εισόδους. Κάθε σωλήνας συνδέει την έξοδο μίας συσκευής με την είσοδο της ίδιας ή κάποιας άλλης συσκευής. Ακριβώς ένας σωλήνας συνδέεται σε κάθε είσοδο και ακριβώς ένας σωλήνας συνδέεται σε κάθε έξοδο. Για να καταλάβετε πώς η κούκλα κάνει διάφορες κινήσεις, θεωρήστε μία μπάλα που τοποθετείται σε μία από τις συσκευές. Η μπάλα ταξιδεύει μέσα στο κύκλωμα. Σε κάθε βήμα του ταξιδιού της, η μπάλα φεύγει από τη συσκευή όπου βρίσκεται χρησιμοποιώντας μία από τις εξόδους, ταξιδεύει μέσω του σωλήνα που συνδέεται σε αυτή την έξοδο και εισέρχεται στη συσκευή που βρίσκεται στο άλλο άκρο του σωλήνα. Υπάρχουν τρεις τύποι συσκευών: αφετηρία, σκανδάλη, και διακόπτης. Στο κύκλωμα υπάρχει ακριβώς μία αφετηρία, σκανδάλες και διακόπτες (το μπορεί να είναι μηδέν). Πρέπει να αποφασίσετε την τιμή του. Κάθε συσκευή έχει ένα μοναδικό σειριακό αριθμό. Η αφετηρία είναι η συσκευή στην οποία η μπάλα βρίσκεται αρχικά. Έχει μόνο μία έξοδο. Ο σειριακός αριθμός της είναι. Μία σκανδάλη αναγκάζει την κούκλα να κάνει μία συγκεκριμένη κίνηση όποτε η μπάλα εισέρχεται σε αυτήν. Κάθε σκανδάλη έχει μόνο μία έξοδο.. Οι σειριακοί αριθμοί των σκανδαλών είναι από το μέχρι και το. Doll (1 of 6)

Κάθε διακόπτης έχει δύο εξόδους, που ονομάζονται 'X' και 'Y'. Η κατάσταση ενός διακόπτη είναι είτε 'X' ή 'Y'. Αφότου μία μπάλα εισέρθει στον διακόπτη, φεύγει από αυτόν χρησιμοποιώντας την έξοδο που ορίζεται από την τρέχουσα κατάσταση του διακόπτη. Μετά από αυτό, η κατάσταση του διακόπτη αλλάζει και γίνεται η αντίθετη. Αρχικά, όλοι οι διακόπτες είναι στην κατάσταση 'X'. Οι σειριακοί αριθμοί των διακοπτών είναι από μέχρι και. Σας δίνεται ο αριθμός των σκανδαλών. Σας δίνεται επίσης μία ακολουθία μήκους, κάθε στοιχείο της οποίας είναι ο σειριακός αριθμός μίας σκανδάλης. Κάθε σκανδάλη μπορεί να εμφανίζεται κάποιες φορές (πιθανώς και μηδέν) μέσα στην ακολουθία. Ζητείται να κατασκευάσετε ένα κύκλωμα που ικανοποιεί τις παρακάτω συνθήκες: Η μπάλα επιστρέφει στην αφετηρία μετά από κάποιο πλήθος βημάτων. Όταν η μπάλα επιστρέψει στην αφετηρία, όλοι οι διακόπτες είναι στην κατάσταση 'X'. Η μπάλα επιστρέφει στην αφετηρία για πρώτη φορά αφού εισέρθει ακριβώς φορές σε σκανδάλες. Οι σειριακοί αριθμοί των σκανδαλών με τη σειρά που η μπάλα εισέρχεται σε αυτές είναι. Έστω ο συνολικός αριθμός αλλαγών κατάστασης όλων των διακοπτών του κυκλώματος που προκαλούνται από την κίνηση της μπάλας προτού αυτή επιστρέψει στην αφετηρία. Η τιμή του δεν υπερβαίνει το. Επίσης, δε θέλετε να χρησιμοποιήσετε υπερβολικά πολλούς διακόπτες. Λεπτομέρειες υλοποίησης Πρέπει να υλοποιήσετε την ακόλουθη συνάρτηση: create_circuit(int M, int[] A) M : το πλήθος των σκανδαλών. A : ένας πίνακας μήκους, που περιέχει τους σειριακούς αριθμούς των σκανδαλών στις οποίες η μπάλα πρέπει να εισέρθει, με τη σειρά που θα εισέρθει Doll (2 of 6)

η μπάλα σε αυτές. Η συνάρτηση αυτή καλείται ακριβώς μία φορά. Προσέξτε ότι η τιμή του είναι το μήκος του πίνακα A και μπορεί να βρεθεί όπως εξηγείται στο φυλλάδιο των Σημειώσεων Υλοποίησης. Το πρόγραμμά σας πρέπει να καλέσει την παρακάτω συνάρτηση για να απαντήσει: answer(int[] C, int[] X, int[] Y) C : ένας πίνακας μήκους. Η έξοδος της συσκευής ( ) είναι συνδεδεμένη στη συσκευή C[i]. X, Y : πίνακες του ίδιου μήκους. Το μήκος αυτών των πινάκων είναι το πλήθος των διακοπτών στο κύκλωμα. Για το διακόπτη ( ), η έξοδος 'X' του είναι συνδεδεμένη στη συσκευή X[j - 1] και η έξοδος 'Y' του είναι συνδεδεμένη στη συσκευή Y[j - 1]. Κάθε στοιχείο των πινάκων C, X και Y πρέπει να είναι ένας ακέραιος αριθμός μεταξύ και, συμπεριλαμβανομένων. Το δεν πρέπει να υπερβαίνει το. Η συνάρτηση αυτή πρέπει να καλείται ακριβώς μία φορά. Το κύκλωμα που αναπαριστούν οι πίνακες C, X και Y πρέπει να ικανοποιεί τις συνθήκες που αναφέρονται παραπάνω στην εκφώνηση. Αν κάποια από τις παραπάνω συνθήκες δεν ικανοποιείται, το πρόγραμμά σας θεωρείται ότι δίνει Wrong Answer. Διαφορετικά, το πρόγραμμά σας θεωρείται Accepted και το σκορ υπολογίζεται βάσει της τιμής του (βλ. τα Υποπροβλήματα). Παράδειγμα Έστω, και. Ο βαθμολογητής καλεί create_circuit(4, [1, 2, 1, 3]). Doll (3 of 6)

Στο παραπάνω σχήμα φαίνεται ένα κύκλωμα, το οποίο περιγράφεται από την κλήση answer([1, -1, -2, 0, 2], [2, -2], [3, 1]). Οι αριθμοί που εμφανίζονται στο σχήμα είναι οι σειριακοί αριθμοί των συσκευών. Χρησιμοποιούνται δύο διακόπτες. Επομένως. Αρχικά, η κατάσταση και των δύο διακοπτών και είναι 'X'. Η μπάλα ταξιδεύει ως εξής: Όταν η μπάλα εισέρχεται για πρώτη φορά στο διακόπτη είναι 'X'. Επομένως, η μπάλα ταξιδεύει προς τη σκανδάλη διακόπτη αλλάζει σε 'Y'. Όταν η μπάλα εισέρχεται για δεύτερη φορά στο διακόπτη είναι 'Y'. Επομένως, η μπάλα ταξιδεύει προς τη σκανδάλη διακόπτη αλλάζει και πάλι σε 'X'., η κατάστασή του και η κατάσταση του, η κατάστασή του και η κατάσταση του Η μπάλα επιστρέφει για πρώτη φορά στην αφετηρία έχοντας εισέρθει προηγουμένως στις σκανδάλες. Οι καταστάσεις και των δύο διακοπτών και είναι 'X'. Η τιμή του είναι. Επομένως, το κύκλωμα αυτό ικανοποιεί τις συνθήκες. Το αρχείο sample-01-in.txt στο συμπιεσμένο πακέτο αντιστοιχεί σε αυτό το παράδειγμα. Στο συμπιεσμένο πακέτο θα βρείτε επίσης κι άλλα παραδείγματα. Περιορισμοί ( ) Doll (4 of 6)

Υποπροβλήματα Το σκορ και οι περιορισμοί για κάθε περίπτωση ελέγχου είναι ως εξής: 1. (2 βαθμοί) Για κάθε ( ), ο ακέραιος εμφανίζεται το πολύ μία φορά στην ακολουθία. 2. (4 βαθμοί) Για κάθε ( ), ο ακέραιος εμφανίζεται το πολύ δύο φορές στην ακολουθία. 3. (10 βαθμοί) Για κάθε ( ),ο ακέραιος εμφανίζεται το πολύ φορές στην ακολουθία. 4. (10 βαθμοί) 5. (18 βαθμοί) 6. (56 βαθμοί) Κανένας επιπρόσθετος περιορισμός. Για κάθε περίπτωση ελέγχου, αν το πρόγραμμά σας θεωρηθεί Accepted, το σκορ σας υπολογίζεται βάσει της τιμής του : Αν, τότε παίρνετε το πλήρες σκορ για αυτή την περίπτωση ελέγχου. Για κάθε περίπτωση ελέγχου στα Υποπροβλήματα 5 και 6, αν, τότε παίρνετε μερική βαθμολογία. Το σκορ για αυτή την περίπτωση ελέγχου είναι, επί το πλήρες σκορ που αντιστοιχεί σε αυτή την περίπτωση ελέγχου. Διαφορετικά, το σκορ είναι. Προσέξτε ότι το σκορ κάθε υποπροβλήματος είναι το ελάχιστο των σκορ όλων των περιπτώσεων ελέγχου του υποπροβλήματος. Υποδειγματικός βαθμολογητής Ο υποδειγματικός βαθμολογητής διαβάζει από την τυπική είσοδο (standard input) ως εξής: γραμμή : γραμμή : Ο υποδειγματικός βαθμολογητής παράγει τρία αποτελέσματα. Πρώτον, εκτυπώνει την απάντησή σας στο αρχείο με όνομα out.txt με την παρακάτω μορφή: γραμμή : γραμμή ( ): C[i] γραμμή ( ): X[j - 1] Y[j - 1] Doll (5 of 6)

Δεύτερον, προσομοιώνει τις κινήσεις της μπάλας και εκτυπώνει κατά σειρά τους σειριακούς αριθμούς των συσκευών όπου αυτή εισέρχεται, στο αρχείο με όνομα log.txt. Τρίτον, εκτυπώνει την αξιολόγηση της απάντησής σας στην τυπική έξοδο. Αν το πρόγραμμά σας θεωρηθεί Accepted, ο υποδειγματικός βαθμολογητής εκτυπώνει το και το με την ακόλουθη μορφή: Accepted: S P. Αν το πρόγραμμά σας θεωρηθεί ότι δίνει Wrong Answer, εκτυπώνει Wrong Answer: MSG. Η σημασία του MSG είναι η ακόλουθη: answered not exactly once : Η συνάρτηση answer δεν καλείται ακριβώς μία φορά. wrong array length : Το μήκος του πίνακα C δεν είναι, ή τα μήκη των πινάκων X και Y διαφέρουν. over 400000 switches : η τιμή του υπερβαίνει το. wrong serial number : Κάποιο στοιχείο των πινάκων C, X ή Y είναι είτε μικρότερο του ή μεγαλύτερο του. over 20000000 inversions : Η μπάλα δεν έχει επιστρέψει στην αφετηρία μετά από αλλαγές καταστάσεων των διακοπτών. state 'Y' : Υπάρχει ένας διακόπτης του οποίου η κατάσταση είναι 'Y' όταν η μπάλα επιστρέφει στην αφετηρία για πρώτη φορά. wrong motion : Οι σκανδάλες στις οποίες εισέρχεται η μπάλα είναι διαφορετικές από αυτές της ακολουθίας. Προσέξτε ότι ο υποδειγματικός βαθμολογητής είναι πιθανό να μην κατασκευάσει τα αρχεία out.txt ή/και log.txt αν το πρόγραμμά σας θεωρηθεί ότι δίνει Wrong Answer. Doll (6 of 6)