COCI-07 (2007) - Γύρος #2 - 2 (Crne)

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
Crne

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

Είσοδος

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

Έξοδος

Τυπώστε τον μεγαλύτερο αριθμό κομματιών στα οποία μπορεί να πέσει η σκακιέρα του Slavko.

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

input

1

output

2

input

3

output

6

Comments

There are no comments at the moment.