Статья Автор: Герасименко Фёдор

Задача 26

f = open('26_25-06.txt')
n = int(f.readline())
time = [(-1, -1, -1)] * 100000
mx = 0
for i in range(n):
    s, a, b, letter = f.readline().split()
    s = int(s)
    a = int(a)
    b = int(b)
    time[s] = (a, b, letter)
f.close()
la = 0
qa = []
lb = 0
qb = []
curra = (-1, -1, -1, -1)
currb = (-1, -1, -1, -1)
ansa = 0
last = 0
for i in range(len(time)):
    if curra[0] != -1 and i >= curra[0] + curra[1]:
        if curra[3] == 'A':
            qb.append((i, curra[1], curra[2], curra[3]))
        curra = (-1, -1, -1, -1)
        last = i
    if currb[0] != -1 and i >= currb[0] + currb[2]:
        if currb[3] == 'B':
            if la != len(qa) or curra[0] != -1:
                ansa += 1
            qa.append((i, currb[1], currb[2], currb[3]))
        currb = (-1, -1, -1, -1)
    if time[i][0] != -1:
        curr = (i, time[i][0], time[i][1], time[i][2])
        if curr[3] == 'A':
            if la != len(qa) or curra[0] != -1:
                ansa += 1
            qa.append(curr)
        else:
            qb.append(curr)
    if curra[0] == -1 and la != len(qa):
        curra = (i, qa[la][1], qa[la][2], qa[la][3])
        la += 1
    if currb[0] == -1 and lb != len(qb):
        currb = (i, qb[lb][1], qb[lb][2], qb[lb][3])
        lb += 1  
    
    
print(ansa, last)

Прикрепленные файлы
26_25-06.txt

Чтобы оставить комментарий нужна авторизация

Печать