COCI-06 (2006) - Γύρος #2 - 4 (Sjecista)

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
Sjecista

Θεωρήστε ένα κυρτό πολύγωνο με N κορυφές, με την πρόσθετη ιδιότητα να μην υπάρχουν τρεις διαγώνιοι που συντρέχουν. Βρείτε τον αριθμό των τομών μεταξύ ζευγών διαγωνίων σε ένα τέτοιο πολύγωνο.
Το παρακάτω σχήμα δείχνει ένα τέτοιο πολύγωνο με 6 κορυφές.

coci06b4-figure.svg

Σημείωση: ένα πολύγωνο είναι κυρτό εάν όλες οι εσωτερικές του γωνίες είναι μικρότερες από 180 μοίρες.

Είσοδος

Η πρώτη και μοναδική γραμμή εισαγωγής περιέχει έναν μοναδικό ακέραιο αριθμό N,\;3 \le N \le 100.

Έξοδος

Εκτύπωση του αριθμού των τομών σε μία μόνο γραμμή.

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

input

3

output

0

input

4

output

1

input

6

output

15

Comments

There are no comments at the moment.