È dato un sistema di diseguaglianze, del tipo: x>y, x>a, y<a, y<z (x, y e z sono le tre possibili variabili, a è un numero intero compreso fra 0 e 100).
Scrivere un programma che calcoli il numero di soluzioni intere del sistema dato, cioè il numero di terne (x,y,z) – con x, y e z compresi fa 0 e 100 – che soddisfano tutte le diseguaglianze del sistema.
Dati di input
La prima riga del file di input contiene il numero n di diseguaglianze del sistema (0<=n<=25).
Ciascuna delle righe successive contiene una diseguaglianza.
Dati di output
Il numero di terne richiesto.
Esempi
input.txt | output.txt | |
---|---|---|
1 | 6 x > 2 x < 5 y > 2 y < 5 z > 2 z < 5 |
8 |
2 | 1 x > y |
510050 |
Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.