// UUID: fc65bbcf-e1f2-4ec4-9015-fc4df1138646
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100001], q[100001];
int main() {
int n, k, x, ptr;
scanf("%d%d", &n, &k);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
while(k--){
scanf("%d", &x);
ptr=0;
for(int i=0;i<x;i++){
ptr=max(ptr, a[i]);
q[a[i]]++;
}
int ans=ptr;
q[ptr]--;
while (ptr >= 0 && q[ptr]<=0) --ptr;
for(int i=1, j = x; i<n; ++i, ++j){
if(i%2==0){
if(j<n && a[j]>ptr){
ans+=a[j];
}else{
if(j<n) q[a[j]]++;
ans+=ptr;
q[ptr]--;
while (ptr >= 0 && q[ptr]<=0) --ptr;
}
}else{
if(j<n && a[j]>ptr){
ans-=a[j];
}else{
if(j<n) q[a[j]]++;
ans-=ptr;
q[ptr]--;
while (ptr >= 0 && q[ptr]<=0) --ptr;
}
}
}
printf("%d\n", ans);
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 10/10 | ||||||
| 1 | Elfogadva | 1ms | 508 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 20/20 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| 3 | Elfogadva | 3ms | 400 KiB | ||||
| 4 | Elfogadva | 4ms | 396 KiB | ||||
| subtask3 | 0/70 | ||||||
| 1 | Elfogadva | 45ms | 316 KiB | ||||
| 2 | Elfogadva | 48ms | 508 KiB | ||||
| 3 | Elfogadva | 144ms | 460 KiB | ||||
| 4 | Elfogadva | 171ms | 508 KiB | ||||
| 5 | Elfogadva | 644ms | 820 KiB | ||||
| 6 | Elfogadva | 1.282s | 564 KiB | ||||
| 7 | Elfogadva | 888ms | 564 KiB | ||||
| 8 | Hibás válasz | 736ms | 720 KiB | ||||
| 9 | Elfogadva | 1.222s | 1076 KiB | ||||
| 10 | Elfogadva | 1.677s | 1012 KiB | ||||
| 11 | Hibás válasz | 1.108s | 564 KiB | ||||
| 12 | Időlimit túllépés | 2.579s | 1076 KiB | ||||
| 13 | Elfogadva | 1.939s | 1076 KiB | ||||
| 14 | Időlimit túllépés | 2.582s | 1268 KiB | ||||