9 класс

Матвеев лучший 

```python
n,m=map(int,input().split())
a=[list(map(int,input().split())) for _ in range(n)]
x=list(map(int,input().split()))
minj=0
minsum=0
for i in range(n):
    minsum+=a[i][0]
for j in range(1,m):
    ts=0
    for i in range(n):
        ts+=a[i][j]
    if ts<minsum:
        minsum=ts
        minj=j
for i in range(n):
    a[i][minj]=x[i]
for i in range(n):
    for j in range(m):
        print(a[i][j],end=' ')
    print()
 

def d(t,a):
    global i
    if len(t)==n:
        ok=True
        for k in range(len(t)-1):
            if (t[k] in 'ИО' and t[k+1] in 'ИО') or (t[k] in 'ПТН' and t[k+1] in 'ПТН'):
                ok=False
                break
        if ok:
            a.append(t)
            i=len(a)
        return
    d(t+'П',a)
    d(t+'И',a)
    d(t+'Т',a)
    d(t+'О',a)
    d(t+'Н',a)
n=int(input())
i=0
a=[]
t=''
d(t,a)
print(i)
print(*a,sep='\n')

def ub(a,x):

  l=-1

  r=len(a)

  while (r-l)>1:

    mid=(r+l)>>1

    if a[mid]>x:

      r=mid

    else:

      l=mid

  return l

  

n,k=map(int,input().split())

z=list(map(int,input().split()))

d=list(map(int,input().split()))

for x in d:

  x1=ub(z,x)

  if x1==-1:

    print(0)

  else:

    print(x1+1)

Ты видишь вообще??

n=int(input())
d=[]
for _ in range(n):
    t=list(map(int,input().split()))
    i=t[0]
    s=t[1:]
    su=sum(s)
    m=0
    c=0
    for x in s:
        if x<0:
            m+=x
            c+=1
        elif x>0:
            c+=1
    d.append((i,su,m,c))
d.sort(key=lambda x:(-x[1],abs(x[2]),-x[3],x[0]))
k=(n+3)//4
for i in range(k):
    print(d[i][0])

Почему не вводишь ничего???

n, m=map(int, input().split())

a=[[int(x) for x in input().split()] for _ in range(m)]

x=list(map(int, input().split()))

mn=1000000

mni=100000

for j in range(m):

    s=0

    for i in range(n):

        s+=a[i][j]

    if s<mn:

        mn=s

        mni=j

for i in range(n):

    a[i][mni]=x[i]

for i in range(n):

    print(*a[i], sep=' ')
 

def ggg(a, x):

    l=-1

    r=len(a)

    while l+1<r:

        m=(l+r)//2

        if a[m]<x:

            l=m

        else:

            r=m

    return l

n,k=map(int, input().split())

a=[int(x) for x in input().split()]

b=[int(x) for x in input().split()]

a=a[::-1]

for i in range(k):

    if ggg(a, b[i])==-1:

        print(0)

    else:

        print(n-ggg(a, b[i]))

НОВЫЕ КОДЫ СМОТРИ

def d(t,a):
    global i
    if len(t)==n:
        ok=True
        k=0
        while k<len(t)-1:
            if (t[k] in 'ИО' and t[k+1] in 'ИО') or (t[k] in 'ПТН' and t[k+1] in 'ПТН'):
                ok=False
                break
            k+=1
        if ok:
            a.append(t)
            i=len(a)
        return
    d(t+'П',a)
    d(t+'И',a)
    d(t+'Т',a)
    d(t+'О',a)
    d(t+'Н',a)
n=int(input())
i=0
a=[]
t=''
d(t,a)
print(i)
print(*a,sep='\n')

n, k = map(int, input().split())

a = list(map(int, input().split()))

b = list(map(int, input().split()))

o = []

for q in b:

    l = 0

    r = n - 1

    w = 0

    while l <= r:

        m = (l + r) >> 1

        if a[m] < q:

            w = m + 1

            r = m - 1

        else:

            l = m + 1

    o.append(str(w))

print('\n'.join(o))