F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:欢迎光临本站资源站http://lydsy.youhaovip.com/products 2:八月份月赛题解在http://www.lydsy.com/JudgeOnline/upload/8sol.pdf 3:今后但凡有人恶意卡测评,将封锁其网段IP
Problem 3945. -- 无聊的邮递员

3945: 无聊的邮递员

Time Limit: 20 Sec  Memory Limit: 512 MB
Submit: 44  Solved: 11
[Submit][Status][Discuss]

Description

Input

第一行两个整数n, k,意义如问题描述。
接下来n行,每行一个整数x_i。

Output

一行一个整数,表示第k小的方案的路径总长度。数据保证至少存在k个方案。

Sample Input

5 11
1
-1
2
-2
3

Sample Output

11

HINT

N<=10000,K<=500000,|X_i|<=100000000

Source

2014年国家集训队十五人互测

[Submit][Status][Discuss]

HOME Back