제출 #432199

#제출 시각아이디문제언어결과실행 시간메모리
432199Pichon5Aliens (IOI16_aliens)C++17
12 / 100
171 ms2316 KiB
#include "aliens.h" #include <bits/stdc++.h> #define pb push_back #define F first #define S second #define vi vector<int> #define vll vector<ll> #define ll long long using namespace std; const int tam=505; int N; ll dp[tam][tam]; vi v; ll f(int pos, int k){ if(pos==N)return 0; if(k==0)return 1e6; if(dp[pos][k]!=-1)return dp[pos][k]; dp[pos][k]=1e16; for(int i=pos;i<N;i++){ ll tam=v[i]-v[pos]+1; dp[pos][k]=min(dp[pos][k],tam*tam+f(i+1,k-1)); } return dp[pos][k]; } void init(){ for(int i=0;i<tam;i++){ for(int l=0;l<tam;l++){ dp[i][l]=-1; } } } long long take_photos(int n, int m, int k,vi r,vi c){ sort(r.begin(),r.end()); N=n; v=r; init(); return f(0,min(k,n)); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...