È dato un rettangolo con un vertice nell’origine del piano cartesiano e il vertice opposto situato nel punto (W,H).
Si chiede di trovare il numero di rettangoli non degeneri, con i lati paralleli agli assi cartesiani e con le coordinate dei vertici date da numeri interi, che si trovano all’interno o sui bordi del rettangolo dato.
Dati di input
L’unica riga del file di input contiene i due numeri interi W e H (con 1 <= W,H <= 103).
Dati di output
Il numero di rettangoli richiesto.
Esempi
input.txt | output.txt | |
---|---|---|
1 | 1 1 | 1 |
2 | 2 1 | 3 |
Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.