/
最近
.rdf
追記
編集
設定
本棚
翌日へ
前日へ
脳
l
o
g
[
2
0
2
2
0
3
1
5
]
2
0
2
2
年
0
3
月
1
5
日
(
火
)
[
A
t
C
o
d
e
r
]
精進。
エイシング プログラミング コンテ
ス
ト
2
0
1
9
-
D
「
N
e
a
r
e
s
t
C
a
r
d
G
a
m
e
」
(
青
d
i
f
f
)
。
難しくはないと思うんだけど
、
非常にややこしい
。
頭の中でシミ
ュレ
ー
トしてみると数列が前部と後部の２つの部分に分けられることがわかる
。
後部は必ず偶数個あるようにしてさらに前半と後半に分ける
。
後部の後半は高橋くんが取り
、
後部の前半は青木くんが取る
。
前部は大きい方から高橋くんと青木くんが交互に取る
。
制約が厳しくて毎回シミ
ュレ
ー
トはできないのでソ
ー
トした
X
に沿
って尺取りをする
。
■
提出
#
3
0
1
5
4
8
5
4
(
A
C
/
4
5
9
B
y
t
e
/
2
2
8
m
s
)
。
X
をソ
ー
トすることも累積和も尺取りも特別なことではない
。
だけどサンプルを合わせるのに何時間もかか
った
。
翌日へ
前日へ