# 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 10/10 | ||||||
| 1 | Elfogadva | 39ms | 19436 KiB | ||||
| 2 | Elfogadva | 48ms | 19692 KiB | ||||
| subtask2 | 20/20 | ||||||
| 1 | Elfogadva | 78ms | 22276 KiB | ||||
| 2 | Elfogadva | 79ms | 22136 KiB | ||||
| 3 | Elfogadva | 81ms | 22088 KiB | ||||
| 4 | Elfogadva | 108ms | 22244 KiB | ||||
| subtask3 | 0/70 | ||||||
| 1 | Elfogadva | 263ms | 24276 KiB | ||||
| 2 | Elfogadva | 248ms | 24808 KiB | ||||
| 3 | Elfogadva | 583ms | 33508 KiB | ||||
| 4 | Elfogadva | 726ms | 38260 KiB | ||||
| 5 | Futási hiba | 1.105s | 65536 KiB | ||||
| 6 | Futási hiba | 1.212s | 65536 KiB | ||||
| 7 | Futási hiba | 1.126s | 65536 KiB | ||||
| 8 | Futási hiba | 765ms | 65536 KiB | ||||
| 9 | Futási hiba | 867ms | 65536 KiB | ||||
| 10 | Futási hiba | 916ms | 65536 KiB | ||||
| 11 | Futási hiba | 699ms | 65536 KiB | ||||
| 12 | Futási hiba | 912ms | 65536 KiB | ||||
| 13 | Futási hiba | 989ms | 65536 KiB | ||||
| 14 | Futási hiba | 890ms | 65536 KiB | ||||