COCI-06 (2006) - Γύρος #4 - 3 (Prsteni)

View as PDF

Submit solution

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

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

Μετά από ένα εξαντλητικό πρωινό, ο Mirko αποκοιμήθηκε. Ο αδερφός του o Stanko, όμως, μόλις ξύπνησε και, όπως και ο αδερφός του αγαπά τον ενθουσιασμό. Ο Stanko, βρήκε N δακτυλίους διαφορετικής ακτίνας στο γκαράζ. Τούς διέταξε στο πάτωμα έτσι ώστε κάθε δακτύλιος (εκτός από τον πρώτο και τον τελευταίο) να αγγίζει τον προηγούμενο και τον επόμενο.

coci06d3-figure.svg

Άρχισε να γυρίζει τον πρώτο δακτύλιο και παρατήρησε ότι γύρισαν και οι άλλοι δακτύλιοι. Άλλοι πιο γρήγορα, άλλοι πιο αργά!
Ενθουσιασμένος με την ανακάλυψή του, αποφάσισε να μετρήσει πόσες φορές γυρίζουν οι άλλοι δαχτύλιοι ενώ ο πρώτος γυρίζει μια φορά. Τα παράτησε αφού παρατήρησε ότι αυτός ο αριθμός δεν είναι πάντα ακέραιος και δεν γνωρίζει τι να κάνει.
Γράψτε ένα πρόγραμμα που να καθορίζει πόσες φορές γυρίζει κάθε δακτύλιος ενώ ο πρώτος γυρίζει μία φορά.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο αριθμό N (3 \le N \le 100), τον αριθμό των δακτυλίων.
Η επόμενη γραμμή περιέχει N ακέραιους αριθμούς μεταξύ 1 και 1000, τις ακτίνες των δακτυλίων του Stanko, με τη σειρά που είναι απλωμένοι στο πάτωμα.

Έξοδος

Η έξοδος πρέπει να περιέχει N-1 γραμμές. Για κάθε δαχτύλιο εκτός από τον πρώτο, με τη σειρά που δίνονται στην είσοδο, εκτυπώστε ένα κλάσματος \frac{A}{B}, που σημαίνει ότι ο αντίστοιχος δακτύλιος γυρίζει \frac{A}{B} φορές ενώ ο πρώτος δακτύλιος περιστρέφεται μια φορά.
Τα κλάσματα πρέπει να είναι σε ανάγωγη μορφή (ο αριθμητής και ο παρονομαστής δεν πρέπει να έχουν κοινό διαιρέτη μεγαλύτερο του 1).

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

input

3
8 4 2

output

2/1
4/1

input

4
12 3 8 4

output

4/1
3/2
3/1

input

4
300 1 1 300

output

300/1
300/1
1/1

Comments

There are no comments at the moment.