提出 #12162928

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <limits.h>
#include <algorithm>
#include <string>
#include <math.h>
#include <limits.h>
#include <queue>
#include <map>
#include <set>
#include <iomanip>
#include <bitset>
#include <cassert>
#include <random>
#include <functional>
#include <stack>
#include <iomanip>
#include <cassert>
//#include <boost/multiprecision/cpp_int.hpp>
#include <complex>
#include <cstdio>
#include <list>
#include <bitset>

//< in.txt > out.txt
using namespace std;
//std::ios::sync_with_stdio(false);
//std::cin.tie(0);
const long long MOD = 1e9+7;
const long long INF = 1e18;
typedef long long LL;
typedef long double LD;
typedef pair<LL, LL> PLL;
typedef pair<LD, LL> pdl;
typedef pair<LD, LD> pdd;
typedef vector<LL> VLL;
typedef vector<VLL> VVLL;
typedef unsigned long long ULL;
//typedef boost::multiprecision::cpp_int bigint;

LL N;
vector<PLL> A;
map<PLL, LL> DP;

LL dp(LL n,LL s,LL e) {
	if (n == 0) {
		DP.insert(pair<PLL, LL>(PLL(s, s), abs(A[0].second - s) * A[0].first));
		return abs(A[0].second - s) * A[0].first;
	}
	//sに寄せた場合
	LL ssc = abs(A[n].second - s) * A[n].first;
	PLL tasks;
	tasks.first = s + 1;
	tasks.second = e;
	if (DP.find(tasks) == DP.end()) {
		dp(n - 1, s + 1, e);
	}
	ssc += DP.find(tasks)->second;
	LL esc = abs(e - A[n].second) * A[n].first;
	PLL taske;
	taske.first = s;
	taske.second = e - 1;
	if (DP.find(taske) == DP.end()) {
		dp(n - 1, s, e - 1);
	}
	esc += DP.find(taske)->second;
	DP.insert(pair<PLL, LL>(PLL(s, e), max(ssc, esc)));
	return max(ssc, esc);
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	cin >> N;
	A.resize(N);
	for (LL n = 0; n < N; n++) {
		cin >> A[n].first;
		A[n].second = n;
	}
	sort(A.begin(), A.end(), [](PLL a, PLL b) {
		return a.first < b.first;
	});
	cout << dp(N - 1, 0, N - 1) << "\n";
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp:29:17: warning: unused variable 'MOD' [-Wunused-const-variable]
const long long MOD = 1e9+7;
                ^
./Main.cpp:30:17: warning: unused variable 'INF' [-Wunused-const-variable]
const long long INF = 1e18;
                ^
2 warnings generated.

ジャッジ結果