Beschreibung der Frage
Eine bestimmte Abteilung plant, Projekte durch Teamprogrammierung zu entwickeln.
Es ist bekannt, dass es in dieser Abteilung N Mitarbeiter gibt und jeder Mitarbeiter einen eindeutigen Rang hat. Alle drei Mitarbeiter bilden eine Gruppe für die Teamprogrammierung. Die Regeln für die Teamgruppierung lauten wie folgt:
Wählen Sie drei Mitarbeiter mit den Seriennummern i, j und k aus der Abteilung aus. Ihre Ränge sind Level[i], Level[j] und Level[k].
Die Teaming-Gruppe erfüllt Level[i] < Level[j] < Level[k] oder Level[i] > Level[j] > Level[k],
wobei 0 ≤ i < j < k < n.
Bitte berechnen Sie die Anzahl der möglichen Gruppenkombinationen anhand der oben genannten Bedingungen. Derselbe Mitarbeiter kann an mehreren Gruppen teilnehmen.
Beschreibung eingeben
Eingabe in der ersten Zeile: Gesamtzahl der Mitarbeiter n
Die zweite Eingabezeile: die Ränge der Mitarbeiter in der Reihenfolge ihrer Seriennummer, getrennt durch Leerzeichen.
Grenze:
- 1 ≤ n ≤ 6000
- 1 ≤ level[i] ≤ 10^5
Ausgabebeschreibung
Anzahl möglicher Gruppen
Beispiel
| eingeben | 4 1 2 3 4 |