Submission #681917

#	Time	Username	Problem	Language	Result	Execution time	Memory
681917		MilosMilutinovic	Mean (info1cup19_mean)	C++14	100 / 100	15 ms	524 KiB

mean

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <bitset>
#include <array>
using namespace std;

typedef long long ll;

const int N = 202;
int n;
int a[N];
int dp[N][N];
bool was[N][N];

int solve(int l, int r) {
	if (was[l][r]) return dp[l][r];
	was[l][r] = true;
	if (l == r) return (dp[l][r] = a[l]);
	for (int i = l; i < r; i++) {
		dp[l][r] = max(dp[l][r], (solve(l, i) + solve(i + 1, r)) / 2);
	}
	return dp[l][r];
}

int main()
{
//	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);

	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	printf("%d\n", solve(0, n - 1));

	return 0;
}

Compilation message (stderr)

mean.cpp: In function 'int main()':
mean.cpp:46:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   46 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
mean.cpp:48:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |   scanf("%d", &a[i]);
      |   ~~~~~^~~~~~~~~~~~~

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