提出 #2393134


ソースコード 拡げる

#include <cstdio>
#include <iostream>
using namespace std;

long long x[100000];
long long v[100000];
long long cw[100000];
long long ccw[100000];

int main() {
	long long N, C;
	scanf("%lld %lld", &N, &C);
	for (int i=0; i<N; i++) {
		scanf("%lld %lld", x+i, v+i);
	}

	long long ans = 0;

	long long sum = 0;
	for (int i=0; i<N; i++) {
		sum += v[i];
		cw[i] = max(i ? cw[i-1] : 0ll, sum - x[i]);
	}

	ans = cw[N-1];

	long long rsum = 0;
	for (int i=N-1; i>=0; i--) {
		rsum += v[i];
		ans = max(ans, (i ? cw[i-1] : 0) + rsum - (C-x[i])*2ll);
	}

	long long sum2 = 0;
	for (int i=N-1; i>=0; i--) {
		sum2 += v[i];
		ccw[i] = max(i==N-1 ? 0ll : ccw[i+1], sum2 - (C - x[i]));
	}

	ans = max(ans, ccw[0]);

	long long rsum2 = 0;
	for (int i=0; i<N; i++) {
		rsum2 += v[i];
		ans = max(ans, (i==N-1 ? 0ll : ccw[i+1] + rsum2 - x[i]*2ll));
	}

	cout << ans << endl;
	return 0;
}

提出情報

提出日時
問題 D - Static Sushi
ユーザ tmg_58
言語 C++14 (GCC 5.4.1)
得点 500
コード長 925 Byte
結果 AC
実行時間 27 ms
メモリ 3328 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld", &N, &C);
                            ^
./Main.cpp:14:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld", x+i, v+i);
                               ^

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 300 / 300 200 / 200
結果
AC × 4
AC × 29
AC × 50
セット名 テストケース
Sample a01, a02, a03, a04
Subtask1 a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24, b25, b26, b27, b28, b29
Subtask2 a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24, b25, b26, b27, b28, b29, c30, c31, c32, c33, c34, c35, c36, c37, c38, c39, c40, c41, c42, c43, c44, c45, c46, c47, c48, c49, c50
ケース名 結果 実行時間 メモリ
a01 AC 1 ms 256 KiB
a02 AC 1 ms 256 KiB
a03 AC 1 ms 256 KiB
a04 AC 1 ms 256 KiB
b05 AC 1 ms 256 KiB
b06 AC 1 ms 256 KiB
b07 AC 1 ms 256 KiB
b08 AC 1 ms 256 KiB
b09 AC 1 ms 256 KiB
b10 AC 1 ms 256 KiB
b11 AC 1 ms 256 KiB
b12 AC 1 ms 256 KiB
b13 AC 1 ms 256 KiB
b14 AC 1 ms 256 KiB
b15 AC 1 ms 256 KiB
b16 AC 1 ms 256 KiB
b17 AC 1 ms 256 KiB
b18 AC 1 ms 256 KiB
b19 AC 1 ms 256 KiB
b20 AC 1 ms 256 KiB
b21 AC 1 ms 256 KiB
b22 AC 1 ms 256 KiB
b23 AC 1 ms 256 KiB
b24 AC 1 ms 256 KiB
b25 AC 1 ms 256 KiB
b26 AC 1 ms 256 KiB
b27 AC 1 ms 256 KiB
b28 AC 1 ms 256 KiB
b29 AC 1 ms 256 KiB
c30 AC 19 ms 3328 KiB
c31 AC 23 ms 3328 KiB
c32 AC 27 ms 3328 KiB
c33 AC 27 ms 3328 KiB
c34 AC 27 ms 3328 KiB
c35 AC 18 ms 3328 KiB
c36 AC 27 ms 3328 KiB
c37 AC 26 ms 3328 KiB
c38 AC 25 ms 3328 KiB
c39 AC 25 ms 3328 KiB
c40 AC 26 ms 3328 KiB
c41 AC 26 ms 3328 KiB
c42 AC 26 ms 3328 KiB
c43 AC 4 ms 512 KiB
c44 AC 25 ms 3328 KiB
c45 AC 1 ms 256 KiB
c46 AC 25 ms 3328 KiB
c47 AC 1 ms 256 KiB
c48 AC 26 ms 3328 KiB
c49 AC 25 ms 3328 KiB
c50 AC 25 ms 3328 KiB