Фарбування паркану#11154

Фарбування паркану (Розбір)

Значення $a, b, c, d$ a, b, c, d лежать у діапазоні від $0$ до $100$ . Переберемо всі можливі одиничні відрізки від $0$ до $100$ і підрахуємо кількість тих, які повністю лежать всередині відрізка $[a; b)$ або відрізка $[c; d)$ .

Приклад

Розглянемо фарбування огорожі для наведеного прикладу.

Фарбою покрито $6$ одиниць огорожі від $x = 4$ x = 4 до $x = 10$ x = 10.

Реалізація алгоритму

Зчитуємо вхідні дані.

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

Перебираємо координати від $0$ до $100$ . У змінній $r es$ підрахуємо кількість координат $i$ , які належать хоча б одному з інтервалів $[a; b)$ і $[c; d)$ .

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

Виводимо відповідь.

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