La verniciatura del recinto (Editoriale)

I valori $a,b,c,d$ si trovano nell'intervallo da $0$ a $100$. Esaminiamo tutti i possibili segmenti unitari da $0$ a $100$ e contiamo quelli che si trovano interamente all'interno del segmento $[a;b)$ oppure del segmento $[c;d)$.

Esempio

Consideriamo la colorazione della staccionata per l'esempio fornito.

Con la vernice sono coperte $6$ unità di staccionata da x = 4 a x = 10.

Implementazione dell'algoritmo

Leggiamo i dati di input.

scanf("%d %d", &a, &b);
scanf("%d %d", &c, &d);

Esaminiamo le coordinate da $0$ a $100$. Nella variabile $res$ contiamo il numero di coordinate $i$ che appartengono ad almeno uno degli intervalli $[a;b)$ e $[c;d)$.

res = 0;
for (i = 0; i <= 100; i++)
  if ((a <= i && i < b) || (c <= i && i < d)) res++;

Stampiamo la risposta.

printf("%d\n", res);