Статья Автор: Мусатов Кирилл

prov

with open(input()) as f:
    l=[]
    for s in f:
        s=[int(x) for x in s.split()]
        l.append(s)

d=[[-1]*(len(l[0])+2) for i in range(len(l)+2)]
d[1][1]=l[0][0]
n=len(d[0])
m=len(d)
ltmax=[]
ltmax2=[]
ltmin=[]
ltmin2=[]

for i in range(1, n-1):
    for j in range(1, m-1):
        d[i][j]=l[i-1][j-1]

for j in range(2, n-1):
    if l[0][j-1]==-1:
        d[1][j]=-1
    else:
        d[1][j]=d[1][j-1]+l[0][j-1]

for i in range(2, m-1):
    if l[i-1][0]==-1:
        d[i][1]=-1
    else:
        d[i][1]=d[i-1][1]+l[i-1][0]

for i in range(2, m-1):
    for j in range(2, n-1):
        if l[i-1][j-1]==-1:
            d[i][j]=-1
        elif d[i-1][j]!=-1 and d[i][j-1]!=-1:
            d[i][j]=max(d[i-1][j], d[i][j-1])+l[i-1][j-1]
        elif d[i-1][j]==-1:
            d[i][j]=d[i][j-1]+l[i-1][j-1]
        else:
            d[i][j]=d[i-1][j]+l[i-1][j-1]

for i in range(1, m-1):
    for j in range(n-1):
        if d[i+1][j]==-1 and d[i][j+1]==-1:
            ltmax.append(d[i][j])

for i in ltmax:
    if i!=-1:
        ltmax2.append(i)

for i in range(2, m-1):
    for j in range(2, n-1):
        if l[i-1][j-1]==-1:
            d[i][j]=-1
        elif d[i-1][j]!=-1 and d[i][j-1]!=-1:
            d[i][j]=min(d[i-1][j], d[i][j-1])+l[i-1][j-1]
        elif d[i-1][j]==-1:
            d[i][j]=d[i][j-1]+l[i-1][j-1]
        else:
            d[i][j]=d[i-1][j]+l[i-1][j-1]

for i in range(1, m-1):
    for j in range(n-1):
        if d[i+1][j]==-1 and d[i][j+1]==-1:
            ltmin.append(d[i][j])

for i in ltmin:
    if i!=-1:
        ltmin2.append(i)
#print(*d, sep='\n')
print(len(ltmax2))
print(min(ltmin2))
print(max(ltmax2))

select ID_магазина, sum(Количество_упаковок_шт*Цена_руб_шт) as t
from Торговля
inner join Магазин
on Торговля.Магазин=Магазин.ID_магазина
inner join Товар
on Торговля.Артикул=Товар.Артикул
where Торговля.Операция='Продажа' and Торговля.Дата>='10.06.2021' and
Торговля.Дата<='12.06.2021' and Товар.Отдел like 'Молоко%'
group by ID_магазина
order by t desc

select count(*) from (select ID_магазина, sum(Количество_упаковок_шт*Цена_руб_шт) from Торговля
inner join Магазин on Магазин.ID_магазина=Торговля.Магазин
inner join Товар on Торговля.Артикул=Товар.Артикул
where Отдел like 'Молоко%' and Операция='Продажа'
group by ID_магазина
having sum(Количество_упаковок_шт*Цена_руб_шт)>400000)

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

Печать