// UUID: a7cc8d11-eb9e-4c6c-9192-0e488d063b9b
#include <bits/stdc++.h>
using namespace std;
int a[100001], q[100001];
int main() {
ios::sync_with_stdio(false);cin.tie(NULL);
int n, k, x, ptr;cin>>n>>k;
for(int i=0;i<n;i++){
cin>>a[i];
}
while(k--){
cin>>x;
ptr=0;
for(int i=0;i<x;i++){
ptr=max(ptr, a[i]);
q[a[i]]++;
}
long long alice=ptr, bob=0;
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){
alice+=a[j];
}else{
if(j<n) q[a[j]]++;
alice+=ptr;
q[ptr]--;
while (ptr >= 0 && q[ptr]<=0) --ptr;
}
}else{
if(j<n && a[j]>ptr){
bob+=a[j];
}else{
if(j<n) q[a[j]]++;
bob+=ptr;
q[ptr]--;
while (ptr >= 0 && q[ptr]<=0) --ptr;
}
}
}
cout<<alice-bob<<'\n';
}
}
| 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 | 316 KiB | ||||
| 3 | Accepted | 3ms | 436 KiB | ||||
| 4 | Accepted | 4ms | 436 KiB | ||||
| subtask3 | 0/70 | ||||||
| 1 | Accepted | 43ms | 456 KiB | ||||
| 2 | Accepted | 46ms | 316 KiB | ||||
| 3 | Accepted | 141ms | 492 KiB | ||||
| 4 | Accepted | 165ms | 512 KiB | ||||
| 5 | Accepted | 649ms | 708 KiB | ||||
| 6 | Accepted | 1.296s | 820 KiB | ||||
| 7 | Accepted | 901ms | 820 KiB | ||||
| 8 | Accepted | 731ms | 564 KiB | ||||
| 9 | Accepted | 1.233s | 1076 KiB | ||||
| 10 | Accepted | 1.695s | 1080 KiB | ||||
| 11 | Accepted | 1.095s | 820 KiB | ||||
| 12 | Time limit exceeded | 2.584s | 1268 KiB | ||||
| 13 | Accepted | 1.968s | 1176 KiB | ||||
| 14 | Time limit exceeded | 2.588s | 1076 KiB | ||||