задача 15 из ЕГЭ по информатике

P = [i for i in range(2, 11)]
Q = [i for i in range(6, 15)]
ans = []
lans = 0
for Amin in range(1, 101):
    for Amax in range(Amin + 1, 101):
        flag = 1
        A = [i for i in range(Amin, Amax)]
        for x in range(1, 101):
             if not (((x in A) <= (x in P)) or (x in Q)):
                 flag = 0
                 break
        if flag == 1:
            ans.append(len(A))
print(max(ans))

#На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14].
#Какова наибольшая возможная длина интервала A
#По формуле ((x ∈ А) → (x ∈ P)) ∨ (x ∈ Q)
 
p1,p2,q1,q2 = 2,10,6,14
P = [i / 10 for i in range(p1 * 10,p2 * 10 + 1)]
Q = [i / 10 for i in range(q1 * 10,q2 * 10 + 1)]
 
def f(A,x):
    return ((x in A) <= (x in P)) or (x in Q)
 
#дальше пишем в range() значение меньше минимального, в нашем случае самое маленькое p1, берем 1 * 10
#и значение больше максимального - q2, берем 20 * 10 + 1 
 
#если ищем наименьшее значение просто A = set()   
A = set([i / 10 for i in range(10, 201)])
 
for x in [i / 10 for i in range(10, 201)]:
    if not(f(A,x)):
        #если ищем наименьшее значение просто A.add(x)
        A.remove(x)
 
print(sorted(A))
#Сортируем и получаем
#Получаем [2.0, 2.1... 13.9, 14.0] - это [2;14] дальше просто 14 - 2
#И ответ 12
 
#Если попадается 13.9 значит просто круглая скобка - [2;14)

p = [2, 10]
q = [6, 14]
if p[0] <= q[0]:
    a = p
    b = q
else:
    a = q
    b = p
len_a = a[-1] - a[0]
len_b = b[-1] - b[0]
res   = 0
if a[-1] < b[0]:
    res = max( len_a, len_b )
else:
    res = max( a[-1], b[-1] ) - a[0]
print(res)

P = range(2, 10)
Q = range(6, 14)

P = range(2, 10)
Q = range(6, 14)
maximum = float("-inf")
 
 
for start in range(1, 20):
    for end in range(start + 1, 20):
        A = range(start, end)
 
        for x in range(1, 30):
             if not (((x in A) <= (x in P)) or (x in Q)):
                 break
        else:
            maximum = max(len(A), maximum)
 
 
print(maximum)