Sistema di diseguaglianze

È 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.

Notice: This work is licensed under a BY-NC-SA. Permalink: Sistema di diseguaglianze

Comments are closed.