結果

問題 No.3613 Legendary Bread Maker
コンテスト
ユーザー Jupiter17
提出日時 2026-08-06 15:18:56
言語 C++23(gcc16)
(gcc 16.1.0 + boost 1.90.0)
コンパイル:
g++-16 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 602 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,521 ms
コンパイル使用メモリ 353,524 KB
実行使用メモリ 1,306,496 KB
最終ジャッジ日時 2026-08-06 15:19:03
合計ジャッジ時間 6,052 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サンプル 0 % AC * 3
小課題1 10 % AC * 5
小課題2 40 % AC * 6 WA * 7
小課題3 50 % AC * 9 WA * 7 MLE * 2 -- * 5
合計 2 * 10% = 20 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll much(vector<int> x, ll sum) {
	if (x.size() == 2) {
		return x[0]*x[1];
	}
	ll ans = 0ll;
	if (x[0] < x[x.size()-1]) {
	  ll xxx = x[0];
	  ans = ((sum-xxx) * xxx);
	  x.erase(x.begin());
	  ans += much(x,xxx);
	}
	else {
	  ll xx = x[x.size()-1];
	  ans = (sum-xx * xx);
	  x.erase(x.begin()+x.size()-1);
		ans += much(x, sum-xx);
	}
	return ans;
}
int main() {
	int a;
	cin >> a;
	ll sum = 0ll;
	vector<int> v(a);
	for (int i = 0; i < a; i++) {
	  cin >> v[i]; 
	  sum += v[i];
	}
	ll ans = 0ll;
	cout << much(v, sum) << endl;
}
0