# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
949616 | tnknguyen_ | 수열 (APIO14_sequence) | C++14 | 92 ms | 7260 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define pii pair<int, int>
const int sz = 1e4 + 5;
long long a[sz], s[sz];
int n, k;
int f[1005][205], pre[1005][205];
namespace SUB123{
bool ok(){
return (n <= 200);
}
void solve(){
// vector<vector<int>> f(n+5, vector<int>(k+5, 0));
// vector<vector<int>> pre(n+5, vector<int>(k+5, -1));
memset(pre, -1, sizeof pre);
for(int j=1; j<=k; ++j){
for(int i=1; i<=n; ++i){
int L = 0, R = s[n] - s[i];
for(int g=i; g>=j; --g){
L += a[g];
if(f[g-1][j-1] + (L * R) > f[i][j]){
f[i][j] = f[g-1][j-1] + (L * R);
pre[i][j] = g-1;
}
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |