提出 #36677937

ソースコード 拡げる

#include<bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
#define rep(i, a, b) for(int i = (a); i <= (b); i ++)
#define per(i, a, b) for(int i = (a); i >= (b); i --)
#define Ede(i, u) for(int i = head[u]; i; i = e[i].nxt)
using namespace std;

inline int read() {
	int x = 0, f = 1; char c = getchar();
	while(c < '0' || c > '9') f = (c == '-') ? - 1 : 1, c = getchar();
	while(c >= '0' && c <= '9') x = x * 10 + c - 48, c = getchar();
	return x * f;
}

const int N = 2e5 + 10;
int n, m, a[N], ans;

void calc(int v, int p) {
	if(p < 1 || p > n) return;
	ans = min(ans, 2 * abs(v - a[p]));
}

int main() {
	n = read(), m = read();
	rep(i, 1, n) a[i] = read();
	ans = max(a[1], m - a[n]);

	rep(i, 1, n) {
		int v = m - a[i];
		int p = lower_bound(a + 1, a + n + 1, v) - a;
		rep(d, -2, 2) calc(v, p + d);
		ans = min(ans, 2 * abs(2 * v - (a[1] + a[n])));
	}

	printf("%d\n", 2 * m + ans);
	return 0;
}

提出情報

提出日時
問題 B - Pass on Path
ユーザ lpf
言語 C++ (GCC 9.2.1)
得点 0
コード長 958 Byte
結果 WA
実行時間 28 ms
メモリ 4540 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 500
結果
AC × 2
AC × 24
WA × 9
セット名 テストケース
Sample sample1.txt, sample2.txt
All in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in3.txt, in30.txt, in31.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt
ケース名 結果 実行時間 メモリ
in1.txt WA 28 ms 4316 KiB
in10.txt AC 6 ms 3744 KiB
in11.txt AC 9 ms 3748 KiB
in12.txt AC 4 ms 3580 KiB
in13.txt AC 6 ms 3768 KiB
in14.txt AC 2 ms 3660 KiB
in15.txt AC 2 ms 3776 KiB
in16.txt AC 2 ms 3572 KiB
in17.txt AC 2 ms 3664 KiB
in18.txt WA 17 ms 4320 KiB
in19.txt WA 17 ms 4396 KiB
in2.txt WA 22 ms 4536 KiB
in20.txt WA 13 ms 4104 KiB
in21.txt AC 15 ms 4152 KiB
in22.txt AC 2 ms 3596 KiB
in23.txt AC 2 ms 3524 KiB
in24.txt AC 2 ms 3768 KiB
in25.txt AC 2 ms 3600 KiB
in26.txt AC 2 ms 3604 KiB
in27.txt AC 2 ms 3668 KiB
in28.txt AC 2 ms 3760 KiB
in29.txt AC 2 ms 3668 KiB
in3.txt WA 27 ms 4376 KiB
in30.txt AC 2 ms 3528 KiB
in31.txt WA 16 ms 4448 KiB
in4.txt AC 23 ms 4320 KiB
in5.txt WA 2 ms 3572 KiB
in6.txt WA 2 ms 3664 KiB
in7.txt AC 25 ms 4300 KiB
in8.txt AC 23 ms 4540 KiB
in9.txt AC 2 ms 3524 KiB
sample1.txt AC 2 ms 3624 KiB
sample2.txt AC 2 ms 3548 KiB