题目名称 2187. [HZOI 2015] 语课代的文艺犯二
输入输出 section_monitor.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar葳棠殇 于2016-03-23加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:16, 提交:29, 通过率:55.17%
Gravatarccz181078 100 0.402 s 32.36 MiB C++
GravatarDedsec 100 0.476 s 0.70 MiB C++
Gravatar金身人面兽 100 0.486 s 0.70 MiB C++
GravatarHzoi_chairman 100 0.503 s 0.70 MiB C++
Gravatarstdafx.h 100 0.515 s 0.69 MiB C++
Gravatar神利·代目 100 0.516 s 0.69 MiB C++
Gravatarasddddd 100 0.522 s 0.69 MiB C++
GravatarSatoshi 100 0.523 s 0.62 MiB C++
Gravatar0 100 0.525 s 0.69 MiB C++
GravatarKZNS 100 0.530 s 0.69 MiB C++
关于 语课代的文艺犯二 的近10条评论(全部评论)
为何子序列非空!?
GravatarFoolMike
2017-08-24 13:44 16楼
GravatarAntiLeaf
2017-05-25 15:46 15楼
回复 @叶子の宿敌 :
dou X
GravatarSOBER GOOD BOY
2016-03-25 09:27 14楼
自黑成功
Gravatar葳棠殇
2016-03-25 08:41 13楼
回复 @萌萌哒姐姐 : 自己黑(gao)自己是什么心态
Gravatar0
2016-03-25 08:25 12楼
回复 @萌萌哒姐姐 :
那是他自己写的自己,并不是别人写的他
Gravatarzys
2016-03-25 07:46 11楼
所以说现在出题目都是为了黑同学吗。。。233333
Gravatar萌萌哒姐姐
2016-03-24 20:11 10楼
回复 @哒哒哒哒哒! :
孩子,你看看我的UID
Gravatar葳棠殇
2016-03-24 18:36 9楼
.......
Gravatarstdafx.h
2016-03-24 18:36 8楼
GravatarSatoshi
2016-03-24 14:37 7楼

2187. [HZOI 2015] 语课代的文艺犯二

★★   输入文件:section_monitor.in   输出文件:section_monitor.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】——本题目描述完全为虚构,若有雷同,纯属巧合。


当梦想的风筝挣脱手掌,当远方的风帆张开远航,你是否会忧伤......

众所周知,老白干酒场旁边有一所HSDYZX,在那里有一个神乎其神的奥赛班。

应该都知道,理科班的语文课代表极其难当,当然啦,奥赛班就更别提了。

所以精神正常的语课代@3517也就依着语课代的身份,一边“文艺”,一边犯二。

现在问题来了,如果语课代在某天选择回家,那么他当天就不会对同学造成A[i]的困扰度。

在某一段时间内语课代可以选择回家,也可以选择上几天课再在家休养几天。

由于同学当中有一只神牛,所以他们提前知道了语课代接下来一段时间内每天对同学们造成的困扰度。

同学们想知道对于接下来的一段时间内,语课代可能会带来多大的困扰度。

当然同学们也是知足的,你只需要告诉它们第K小的困扰度之和即可。


注意:语课代不能天天回家游手好闲


【输入格式】第一行为两个用空格隔开的整数N,K(N<=100000,K<=2000000)。

接下来一行共有N个整数,,第i个数表示A[i]。

【输出格式】

只有一行,为第K小的困扰度之和。

【样例输入】

5 6

1 2 3 4 5

【样例输出】

4

【来源】

HZOI2015 某语文课代表