제출 #1012823

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1012823		ttamx	Mean (info1cup19_mean)	C++17	100 / 100	2 ms	620 KiB

mean

#include<bits/stdc++.h>

using namespace std;

int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> a(n);
    for(auto &x:a)cin >> x;
    vector<vector<int>> dp(n,vector<int>(n));
    for(int i=0;i<n;i++)dp[i][i]=a[i];
    for(int d=1;d<n;d++){
        for(int l=0,r=d;r<n;l++,r++){
            for(int m=l;m<r;m++){
                dp[l][r]=max(dp[l][r],(dp[l][m]+dp[m+1][r])/2);
            }
        }
    }
    cout << dp[0][n-1];
}

• Subtask 1: 30 / 30
• Subtask 2: 70 / 70