172752025-06-09 19:54:06algoproGamepypy3Futási hiba 30/1001.243s65536 KiB
# UUID: 49b32ea1-31c1-4340-ba3d-8d210a3e70fe
import sys
input = sys.stdin.readline


def upd(res, b, x):
    if b % 2 == 1:
        res[0] += x
    else:
        res[0] -= x

def main():
    n, q = map(int, input().split())
    vali = list(map(int, input().split()))
    a = []
    for i in range(1, n + 1):
        a.append((vali[i-1], i))
    
    a.sort(reverse=True)
    del(vali)
    vali = list(map(int, input().split()))
    for ii in range(q):
        pnt = x = vali[ii]
        res = [0]
        f = [False] * (n + 2)

        for i in range(n):
            val, pos = a[i]
            while pnt <= n and f[pnt]:
                pnt += 1
            if pnt > n:
                upd(res, i + 1, val)
            elif pos > pnt:
                upd(res, pos - x + 1, val)
                f[pos] = True
            else:
                upd(res, pnt - x + 1, val)
                f[pnt] = True

        sys.stdout.write(str(res[0]) + '\n')

main()

RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask110/10
1Elfogadva39ms19692 KiB
2Elfogadva45ms19688 KiB
subtask220/20
1Elfogadva78ms22224 KiB
2Elfogadva81ms22148 KiB
3Elfogadva87ms22100 KiB
4Elfogadva109ms22376 KiB
subtask30/70
1Elfogadva252ms24084 KiB
2Elfogadva263ms24948 KiB
3Elfogadva606ms33136 KiB
4Elfogadva712ms38476 KiB
5Futási hiba1.116s65536 KiB
6Futási hiba1.213s65536 KiB
7Futási hiba1.243s65536 KiB
8Futási hiba737ms65536 KiB
9Futási hiba915ms65536 KiB
10Futási hiba939ms65536 KiB
11Futási hiba690ms65536 KiB
12Futási hiba1.047s65536 KiB
13Futási hiba981ms65536 KiB
14Futási hiba819ms65536 KiB