제출 #1089463

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1089463		vjudge1	은행 (IZhO14_bank)	Pypy 2	0 / 100	23 ms	19396 KiB

bank

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

residual = [-1] * (1 << m)
cobertos = [-1] * (1 << m)

residual[0] = 0
cobertos[0] = 0

possivel = 1

for s in range(1 << m):
    for p in range(m):
        if (s & (1 << p)) == 0:
            continue

        ant = s & ~(1 << p)

        if cobertos[ant] == -1:
            continue

        novo = residual[ant] + notas[p]
        
        if cobertos[ant] < n:
            alvo = valores[cobertos[ant]]
        else:
            continue

        if novo < alvo:
            cobertos[s] = cobertos[ant]
            residual[s] = novo

        elif novo == alvo:
            cobertos[s] = cobertos[ant] + 1
            residual[s] = 0

    if cobertos[s] == n:
        possivel = 0

if possivel == 0:
    print "YES"
else:
    print "NO"

• Subtask 1: 0 / 19
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29