Списки. Урок 8

Задача 15 (Списки). N кеглей виставили в один ряд, надавши їм зліва направо номери - числа від 1 до N. Потім по цьому ряду кинули K куль, при цьому i-а куля збила всі кеглі з номерами від l_i до r_i включно. Визначте, які кеглі залишилися стояти на місці. Програма отримує на вхід кількість кеглів N і кількість кидків K. Далі йде K пар чисел li, ri, при цьому 1≤ l_i≤ r_i≤ N. Програма повинна вивести послідовність з N символів, де j-й символ є "I", якщо j-я кегля залишилася стояти, або ".", якщо j-я кегля була збита. Виконати обчислення для:

• 10 3
  8 10
  2 5
  3 6

• 5 2
  1 2
  4 4

• 10 3
  3 5
  4 6
  10 10

Онлайн-середовище для програмування.

Результати обчислень записати у поле для відповіді учня.

Задача 16 (Списки). Відомо, що на дошці 8 × 8 можна розставити 8 ферзів так, щоб вони не били один одного. Вам дана розстановка 8 ферзів на дошці, визначте, чи є серед них пара, що б'ють один одного. Програма отримує на вхід вісім пар чисел, кожне число від 1 до 8 - координати 8 ферзів. Якщо ферзі не б'ють один одного, виведіть слово NO, інакше виведіть YES. Виконати обчислення для:

• 1 7
  2 4
  3 2
  4 8
  5 6
  6 1
  7 3
  8 5

• 1 8
  2 7
  3 6
  4 5
  5 4
  6 3
  7 2
  8 1

• 3 4
  8 5
  4 1
  7 3
  6 6
  1 7
  5 8
  2 2

Онлайн-середовище для програмування.

Результати обчислень записати у поле для відповіді учня.