이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "homecoming.h"
using namespace std;
const int MAX_N=2000000;
const int N=1000001;
long long sum_a[5000], sum_b[5000];
int n;
int distance(int l, int r) {
if(l<=r) return (r-l+1);
else return n-r+l+1;
}
int decrease(int i, int x) {
if(i>=x) return i-x;
return n-(x-i);
}
long long int prefix_suma(int l, int r) {
if(l<=r) {
int ret = sum_a[r];
if(l) ret -= sum_a[l-1];
return ret;
}
int ret=0;
if(l) ret += sum_a[n-1] - sum_a[l-1];
else ret += sum_a[n-1];
ret += sum_a[r];
return ret;
}
long long int prefix_sumb(int l, int r) {
if(l<=r) {
int ret = sum_b[r];
if(l) ret -= sum_b[l-1];
return ret;
}
int ret=0;
if(l) ret += sum_b[n-1] - sum_b[l-1];
else ret += sum_b[n-1];
ret += sum_b[r];
return ret;
}
long long int solve(int N, int K, int *A, int *B) {
n=N;
int a[n], b[n], k=K;
for(int i=0; i<n; ++i) {
a[i] = A[i];
sum_a[i]=a[i];
if(i) sum_a[i]+=sum_a[i-1];
}
for(int i=0; i<n; ++i) {
b[i] = B[i];
sum_b[i]=b[i];
if(i) sum_b[i]+=sum_b[i-1];
}
long long ans=0;
for(int i=0; i<n; ++i) {
for(int j=0; j<n; ++j) {
long long cnt = 0;
if(distance(i, j)>=k) cnt += prefix_suma(i, decrease(j, k-1));
cnt -= prefix_sumb(i, j);
ans=max(ans, cnt);
}
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |