[CTSC2009]序列变换 - 题库

PID554 / [CTSC2009]序列变换 ☆

题目描述

【样例说明】

可以将序列变换为2 4 6或者1 3 5。前者变换代价为1，后者为2。因此最小TransformCost为1。

【数据规模】

对于10%的数据 , N ≤ 100, Q ≤ 10000, 1≤ A, B ≤ 100。

对于30%的数据 , N ≤ 10000, Q ≤ 10000, 1≤ A, B ≤ 100。

对于60%的数据 , N ≤ 10000, Q ≤ 109, 1≤ A, B ≤ Q。

对于100%的数据, N ≤ 500000, Q ≤ 109, 1≤ A, B ≤ Q。

输入格式

输入包含两行。第一行4个整数，N,Q,A,B。接下来一行包含N个整数，分别为X1,X2,X3...Xn。

输出格式

输出仅包含一行，为最小的TransformCost(X,Y)。

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：