CCC-12 (2012) - S1 (Don't pass me the ball!)

View as PDF

Submit solution

Points: 20 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Don't pass me the ball!

Ένας αγώνας ποδοσφαίρου CCC λειτουργεί με ελαφρώς διαφορετικούς κανόνες από αυτούς του κλασικού ποδοσφαίρου. Ένα γκολ μετράει μόνο εάν οι 4 παίκτες, κατά σειρά, που άγγιξαν τη μπάλα πριν από το γκολ, έχουν αριθμούς φανέλας που βρίσκονται σε γνησίως αύξουσα αριθμητική σειρά με τον υψηλότερο αριθμό να είναι της φανέλας του παίκτη που σκόραρε.

Οι παίκτες έχουν φανέλες που αριθμούνται από το 1 έως το 99 (και κάθε αριθμός φανέλας φοριέται ακριβώς από έναν παίκτη).

Δεδομένου του αριθμού της φανέλας του σκόρερ ενός γκολ, αναφέρετε πόσοι πιθανοί συνδυασμοί παικτών μπορούν να δώσουν ένα έγκυρο γκολ.

Είσοδος

Η είσοδος θα είναι ο θετικός ακέραιος αριθμός J\;(1 \le J \le 99), ο αριθμός της φανέλας του σκόρερ.

Έξοδος

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

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

input

4

output

1

input

2

output

0

input

90

output

113564

Comments

There are no comments at the moment.