| # | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 339532 | tengiz05 | 스카이라인 (IZhO11_skyline) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
template<class T> chmin(T& a, const T& b){return a>b?a=b,true:false;}
template<class T> chmax(T& a, const T& b){return a<b?a=b,true:false;}
const int N = 305;
int n;
int a[N];
int dp[N][N][N];
int get_ans(int x, int y){
int mn = min(x, y);
int mx = max(x, y);
return mn*5+(mx-mn)*3;
}
int calc(int i, int x, int y){
if(~dp[i][x][y])return dp[i][x][y];
int &ret = dp[i][x][y];
ret = 100000000;
if(i == n+1)return ret = get_ans(x, y);
if(x>0)chmin(ret, calc(i, x-1, y)+3);
if(x>0 && y>0)chmin(ret, calc(i,x-1,y-1)+5);
if(x == 0)chmin(ret, calc(i+1, y, a[i]));
if(x == min(x, min(y, a[i])))chmin(ret, calc(i+1, y-x, a[i]-x) + x*7);
return ret;
}
void Solve(){
cin >> n;
for(int i=1;i<=n;i++){
cin >> a[i];