F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 1290. -- [Ctsc2009]序列变换 -- 衡阳八中OJ离线版-2014-11-04

1290: [Ctsc2009]序列变换

Time Limit: 30 Sec  Memory Limit: 162 MB
Submit: 80  Solved: 46
[Submit][Status]

Description

Input

Output

Sample Input

3 6 2 2
1 4 6

Sample Output

1

HINT

可以将序列变换为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。

Source

[Submit][Status]

HOME Back