Submit solution
Points:
30 (partial)
Time limit:
1.0s
Memory limit:
32M
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Sjecista
Θεωρήστε ένα κυρτό πολύγωνο με κορυφές, με την πρόσθετη ιδιότητα να μην υπάρχουν τρεις διαγώνιοι που συντρέχουν. Βρείτε τον αριθμό των τομών μεταξύ ζευγών διαγωνίων σε ένα τέτοιο πολύγωνο.
Το παρακάτω σχήμα δείχνει ένα τέτοιο πολύγωνο με κορυφές.
Σημείωση: ένα πολύγωνο είναι κυρτό εάν όλες οι εσωτερικές του γωνίες είναι μικρότερες από μοίρες.
Είσοδος
Η πρώτη και μοναδική γραμμή εισαγωγής περιέχει έναν μοναδικό ακέραιο αριθμό .
Έξοδος
Εκτύπωση του αριθμού των τομών σε μία μόνο γραμμή.
Παραδείγματα
input
3
output
0
input
4
output
1
input
6
output
15
Comments