結果

問題 No.1375 Divide and Update
コンテスト
ユーザー 夜
提出日時 2021-02-06 05:17:03
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 341 ms / 2,000 ms
コード長 873 bytes
コンパイル時間 820 ms
コンパイル使用メモリ 92,396 KB
実行使用メモリ 8,300 KB
最終ジャッジ日時 2024-07-02 14:55:48
合計ジャッジ時間 5,764 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cmath>
#include <stdio.h>
#include <queue>
#include <deque>
#include <cstdio>
#include <set>
#include <map>
#include <bitset>
#include <stack>
#include <cctype>
using namespace std;
long long a[200020];
long long m[200020] = {}, m1[200020] = {};
long long z = 0;
int main() {
	long long n, x, y;
	cin >> n >> x >> y;
	long long ans = 0;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		ans += a[i];
	}
	m[0] = -10000000000000007;
	m1[0] = -10000000000000007;
	long long sum = 0, sum1 = 0;
	for (int i = 1; i < n - 1; i++) {
		sum += x - a[i];
		sum1 += y - a[n + 1 - i];
		m[i] = max(sum, m[i - 1]);
		m1[i] = max(sum1, m1[i - 1]);
		sum = max(sum, z);
		sum1 = max(sum1, z);
	}
	for (int i = 1; i <= n - 2; i++) {
		cout << ans + m[i] + m1[n - 1 - i] << endl;
	}
}
0