172762025-06-09 19:56:04algoproGamepypy3Futási hiba 30/1001.212s65536 KiB
# UUID: b1479a4f-1047-46d9-ba35-fa205299256f
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 = tuple(map(int, input().split()))
    a = []
    for i in range(1, n + 1):
        a.append((vali[i-1], i))
    
    a.sort(reverse=True)
    vali = tuple(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
1Elfogadva39ms19436 KiB
2Elfogadva48ms19692 KiB
subtask220/20
1Elfogadva78ms22276 KiB
2Elfogadva79ms22136 KiB
3Elfogadva81ms22088 KiB
4Elfogadva108ms22244 KiB
subtask30/70
1Elfogadva263ms24276 KiB
2Elfogadva248ms24808 KiB
3Elfogadva583ms33508 KiB
4Elfogadva726ms38260 KiB
5Futási hiba1.105s65536 KiB
6Futási hiba1.212s65536 KiB
7Futási hiba1.126s65536 KiB
8Futási hiba765ms65536 KiB
9Futási hiba867ms65536 KiB
10Futási hiba916ms65536 KiB
11Futási hiba699ms65536 KiB
12Futási hiba912ms65536 KiB
13Futási hiba989ms65536 KiB
14Futási hiba890ms65536 KiB