COCI-13 (2013) - Γύρος #4 - 1 (Nasljedstvo)

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
Nasljedstvo

Μια πλούσια ιδιοκτήτρια κτήματος είναι τόσο μεγάλη που βρίσκεται σε εκείνο το σημείο της ζωής της που δεν μπορεί να μην μιλήσει αστεία. Αυτός είναι, φυσικά, ο λόγος που οι N τρυφερές κόρες της έχουν αρχίσει να συζητούν για την κληρονομιά της μητέρας τους.

Η νεότερη έχει βαρεθεί να μιλάει, γι' αυτό βολικά αποφάσισε να αρπάξει το μερίδιο της κληρονομιάς της. Ήξερε ακριβώς πού κρατάει η μητέρα της τα χρυσά της μετάλλια – μέσα σε μια χοντρή κάλτσα στο τρίτο συρτάρι δίπλα στον καθρέφτη στο διάδρομο! Η πονηρή κόρη βρήκε αυτό το σωρό από μετάλλια, το χώρισε σε \(Ν\) ίσα μέρη, διεκδίκησε το μέρος της και έβαλε το υπόλοιπο πίσω στην κάλτσα. Αν τα μετάλλια δεν θα μπορούσαν να χωριστούν σε \(Ν\) πανομοιότυπα μέρη, τότε τα μέρη ήταν σχεδόν πανομοιότυπα: το καθένα διέφερε από το άλλο κατά ένα μετάλλιο το πολύ. Σε εκείνη την περίπτωση, η κόρη διεκδίκησε ένα από τα μικρότερα κομμάτια για τον εαυτό της.

Οι υπόλοιπες κόρες έμαθαν για αυτήν την πράξη, οπότε μέτρησαν τα εναπομείναντα μετάλλια και τώρα θέλουν να μάθουν τον αρχικό αριθμό των μεταλλίων μέσα στην κάλτσα, πριν πάρει το μερίδιό της η μικρότερη. Είναι καθήκον σας να απαντήσετε σε αυτήν την ερώτηση. Δεδομένου ότι θα μπορούσαν να υπάρχουν περισσότερες από μία πιθανές απαντήσεις, τυπώστε τόσο τη μικρότερη όσο και τη μεγαλύτερη από αυτές.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N\;(2 \leq N \leq 15), τον αριθμό των θυγατέρων.

Η δεύτερη γραμμή εισόδου περιέχει τον ακέραιο αριθμό O\;(N \leq O \leq 100), τον αριθμό των εναπομεινάντων μεταλλίων.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει δύο ακέραιους αριθμούς: τον ελάχιστο και τον μέγιστο δυνατό συνολικό αριθμό μεταλλίων.

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

input

2
5

output

9 10
Επεξήγηση του 1ου παραδείγματος:

Υπάρχουν δύο κόρες, άρα αυτό σημαίνει ότι η μικρότερη κόρη πήρε τα μισά από τα μετάλλια. Αν αρχικά ήταν 9 μετάλλια, ο μικρότερος έπαιρνε 4, άρα απομένουν 5. Αν, τυχαία, υπήρχαν αρχικά 10 μετάλλια, έπαιρνε 5, οπότε απομένουν και 5. Ως εκ τούτου, οι πιθανές απαντήσεις είναι και το 9 και το 10.


input

3
5

output

7 7

Comments

There are no comments at the moment.