ログインしてください。
提出 #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 | ||||||
| 結果 |
|
|
|
| セット名 | テストケース |
|---|---|
| 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 |