#include "aliens.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=510;
const ll INF=1e18;
vector<int> r, c;
ll memo[MAXN][MAXN];
ll respf;
int n, m, x;
ll dp(int ind, int k) {
// printf("chama %d %d\n", ind, k);
if(k<0) return INF;
if(ind==n) return 0;
if(memo[ind][k]!=-1) return memo[ind][k];
ll &resp=memo[ind][k];
resp=INF;
for(int j=ind; j<n; j++) {
ll custo=r[j]-r[ind]+1; custo*=custo;
resp=min(resp, custo+dp(j+1, k-1));
}
// printf("%d %d >> %lld\n", ind, k, resp);
return resp;
}
ll take_photos(int N, int M, int K, vector<int> R, vector<int> C) {
n=N; m=M; x=K;
r=R; c=C;
sort(r.begin(), r.end());
memset(memo, -1, sizeof(memo));
respf=dp(0, x);
return respf;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
4 ms |
2424 KB |
Wrong answer: output = 1, expected = 4 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
2424 KB |
Correct answer: answer = 1 |
2 |
Correct |
4 ms |
2296 KB |
Correct answer: answer = 4 |
3 |
Correct |
4 ms |
2424 KB |
Correct answer: answer = 1 |
4 |
Correct |
4 ms |
2424 KB |
Correct answer: answer = 5 |
5 |
Correct |
4 ms |
2424 KB |
Correct answer: answer = 41 |
6 |
Correct |
4 ms |
2424 KB |
Correct answer: answer = 71923 |
7 |
Correct |
5 ms |
2296 KB |
Correct answer: answer = 77137 |
8 |
Correct |
121 ms |
2420 KB |
Correct answer: answer = 764 |
9 |
Correct |
4 ms |
2284 KB |
Correct answer: answer = 250000 |
10 |
Correct |
142 ms |
2424 KB |
Correct answer: answer = 500 |
11 |
Correct |
6 ms |
2424 KB |
Correct answer: answer = 32 |
12 |
Correct |
6 ms |
2424 KB |
Correct answer: answer = 130050 |
13 |
Correct |
39 ms |
2404 KB |
Correct answer: answer = 5110 |
14 |
Correct |
8 ms |
2424 KB |
Correct answer: answer = 2626 |
15 |
Correct |
16 ms |
2424 KB |
Correct answer: answer = 796 |
16 |
Correct |
28 ms |
2296 KB |
Correct answer: answer = 7580 |
17 |
Correct |
85 ms |
2424 KB |
Correct answer: answer = 1904 |
18 |
Correct |
4 ms |
2296 KB |
Correct answer: answer = 996004 |
19 |
Correct |
19 ms |
2424 KB |
Correct answer: answer = 38817 |
20 |
Correct |
69 ms |
2424 KB |
Correct answer: answer = 4096 |
21 |
Correct |
4 ms |
2296 KB |
Correct answer: answer = 1 |
22 |
Correct |
139 ms |
2552 KB |
Correct answer: answer = 1 |
23 |
Correct |
80 ms |
2412 KB |
Correct answer: answer = 2040 |
24 |
Correct |
138 ms |
2424 KB |
Correct answer: answer = 2 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
4 ms |
2424 KB |
Wrong answer: output = 1, expected = 4 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
4 ms |
2424 KB |
Wrong answer: output = 1, expected = 4 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
4 ms |
2424 KB |
Wrong answer: output = 1, expected = 4 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
4 ms |
2424 KB |
Wrong answer: output = 1, expected = 4 |
2 |
Halted |
0 ms |
0 KB |
- |