COCI-10 (2010) - Γύρος #4 - 2 (Parket)

View as PDF

Submit solution

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

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

Η Ivica έχει στήσει ένα νέο παρκέ δάπεδο στο δωμάτιό του. Το δωμάτιο έχει μήκος L δεκατόμετρα και πλάτος W δεκατόμετρα.

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

Η παρακάτω εικόνα απεικονίζει το σενάριο από τη δοκιμαστική περίπτωση #2 - τα εξωτερικά μπλοκ είναι κόκκινα, ενώ τα υπόλοιπα δύο εσωτερικά μπλοκ είναι καφέ:

coci10d2-figure.svg

Η Marica ήρθε να επισκεφτεί την Ivica. Ενώ η Ivica σέρβιρε τα μπισκότα της, μέτρησε τον αριθμό των τεμαχίων κάθε χρώματος. Όταν επέστρεψε στο σπίτι, θυμήθηκε τους δύο αριθμούς και ήθελε να υπολογίσει τις διαστάσεις του δωματίου της Ivica. Βοήθησέ την!

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς που χωρίζονται από ένα κενό, το R (ο αριθμός των κόκκινων μπλοκ) και το B (ο αριθμός των καφέ μπλοκ). Θα ισχύουν οι ακόλουθοι περιορισμοί: 8 \leq R \leq 5000,\;1 \leq B \leq 2\,000\,000.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τις διαστάσεις του δωματίου, L και W, αντίστοιχα. Εάν οι αριθμοί διαφέρουν, βάλτε πρώτα τον μεγαλύτερο. Τα δεδομένα της δοκιμής θα εξασφαλίσουν ότι υπάρχει πάντα μια μοναδική λύση.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 30% των συνολικών πόντων, οι διαστάσεις του δωματίου της Ivica, L και W, θα είναι ίσες.

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

input

8 1

output

3 3

input

10 2

output

4 3

input

24 24

output

8 6

Comments

There are no comments at the moment.