--->
260 задач
<---
Источники
\(N\) кеглей выставили в один ряд, занумеровав их слева направо числами от \(1\) до \(N\). Затем по этому ряду бросили \(K\) шаров, при этом \(i\)-й шар сбил все кегли с номерами от \(l_i\) до \(r_i\) включительно. Определите, какие кегли остались стоять на месте.
Программа получает на вход количество кеглей \(N\) и количество бросков \(K\). Далее идет \(K\) пар чисел \(l_i\), \(r_i\), при этом \(1\le l_i\le r_i\le N \le 100\).
Программа должна вывести последовательность из \(N\) символов, где \(j\)-й символ
есть “I”, если \(j\)-я кегля осталась стоять, или
“.”, если \(j\)-я кегля была сбита.
10 3 8 10 2 5 3 6
I.....I...
Известно, что на доске 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
NO
1 8 2 7 3 6 4 5 5 4 6 3 7 2 8 1
YES
Дан список из \(N\) (\(1 \le N \le 100000\)) целых чисел и число \(K\) (\(|K| < 100000 \)). Циклически сдвиньте список на \(|K|\) элементов вправо, если \(K\) – положительное и влево, если отрицательное число.
Программа получает на вход список целых чисел, затем число \(K\).
Решение должно иметь сложность \(O(N)\), то есть не должно зависеть от \(K\).
Дополнительным списком пользоваться нельзя.5 3 7 4 6 3
7 4 6 5 3
Реализуйте class LinEquation
class Polynom:
def __init__(self, coef): # coef[i] - коэффициент при (x ** i)
...
def __str__(self): # x**3+-1x**2+0x**1+12x**0
...
def __add__(self, other):
...
def __mul__(self, other):
...
def __pow__(self, n):
...