// UUID: 0ed22f76-3eac-4637-b410-9847fbec049d
#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]]++;
}
long long 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("%lld\n", ans);
}
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 10/10 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| 2 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 20/20 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| 2 | Accepted | 1ms | 508 KiB | ||||
| 3 | Accepted | 3ms | 316 KiB | ||||
| 4 | Accepted | 4ms | 392 KiB | ||||
| subtask3 | 0/70 | ||||||
| 1 | Accepted | 43ms | 420 KiB | ||||
| 2 | Accepted | 46ms | 316 KiB | ||||
| 3 | Accepted | 143ms | 508 KiB | ||||
| 4 | Accepted | 168ms | 468 KiB | ||||
| 5 | Accepted | 635ms | 820 KiB | ||||
| 6 | Accepted | 1.264s | 812 KiB | ||||
| 7 | Accepted | 876ms | 568 KiB | ||||
| 8 | Accepted | 736ms | 492 KiB | ||||
| 9 | Accepted | 1.197s | 1076 KiB | ||||
| 10 | Accepted | 1.643s | 1076 KiB | ||||
| 11 | Accepted | 1.07s | 564 KiB | ||||
| 12 | Time limit exceeded | 2.585s | 1080 KiB | ||||
| 13 | Accepted | 1.899s | 1076 KiB | ||||
| 14 | Time limit exceeded | 2.586s | 1076 KiB | ||||