COCI-09 (2009) - Γύρος #1 - 2 (Domino)

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
Domino

Τα ντόμινο είναι μικρά πλακίδια που χρησιμοποιούνται σε πολυάριθμα παιχνίδια. Σε κάθε κομμάτι ντόμινο ορίζονται σε μία πλευρά δύο θέσεις χωρισμένες με ένα σημάδι. Η κάθε θέση αποτελείται από έναν αριθμό κηλίδων(πιθανώς και μηδέν). Ο αριθμός των κηλίδων εξαρτάται από το μέγεθος του σετ. Κάθε θέση σε ένα ντόμινο N μεγέθους μπορεί να περιέχει 0 έως και N κηλίδες. Δύο πλακίδια θεωρούνται πανομοιότυπα αν οι θέσεις τους περιέχουν τον ίδιο αριθμό κηλίδων, ανεξάρτητα από τη σειρά με την οποία τα διαβάζουμε. Για παράδειγμα πλακίδιο που έχει 2 και 8 κηλίδες στη μία και στην άλλη από τις θέσεις του αντίστοιχα, είναι πανομοιότυπο με ένα που έχει 8 και 2 κηλίδες αντίστοιχα. Ένα γνήσιο σετ ντόμινο δεν περιέχει διπλά πλακίδια. Ένα ολοκληρωμένο σετ N μεγέθους περιέχει πλακίδια με όλους τους δυνατούς συνδυασμούς N η λιγότερων κηλίδων και κανένα διπλό. Για παράδειγμα, το ολοκληρωμένο σετ μεγέθους 2 περιέχει 6 πλακίδια:

eikona

Γράψτε ένα πρόγραμμα που θα υπολογίζει τον συνολικό αριθμό κηλίδων όλων των πλακιδίων ενός ολοκληρωμένου σετ N μεγέθους.

Είσοδος

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

Έξοδος

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

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

input

2

output

12

input

3

output

30
Επεξήγηση του 2ου παραδείγματος:

Ένα σετ μεγέθους 3 περιέχει τα πλακίδια: [0|0],\;[0|1],\;[0|2],\;[0|3],\;[1|1],\;[1|2],\;[1|3]\;[2|2],\;[2|3] και [3|3].


input

15

output

2040

Comments

There are no comments at the moment.