题目描述
这次的主人公不再是zzz,因为背景略显阴暗,引人深思,故仅当做一个小故事,让已经自闭的选手能够有事可做!(如有雷同,纯属巧合)
公元前9102年的一个夜晚,狂风呼啸,雷雨交加,一道道闪电划破天际,宛如一条条雷龙盘踞于乌云之上,时不时露个头,让世人在其无尽的威压下瑟瑟发抖。此时此刻,一望无垠的大海上漂泊着一艘小船,船上一共有n个人,闪烁不断的雷光映照出每个人阴沉的脸庞,忽有一道无奈的声音响起:“再按规矩来吧……”
此处画面暂停,引入旁白:
这艘小船已经不知道在这片大海上漂泊了多久,船员原本意气风发,风华正茂,自信满满的向往着前往开辟出一片属于自己的新天地。但却渐渐的发现,这片海,只有水,根本没有任何值得开发的东西。随着时间的推移,很多人都想过原路返回,但原路在哪?现在位于什么方位?早就迷失了方向,也没有人知道自己该去向何方。粮食也逐渐满足不了那么多人的需求,于是他们共同制定了一个规矩:每隔10天,这n个船员每个人抽取一个非负数字,然后围成一圈,编号从1~n,按编号升序方向从1开始报数,当报到k时,这个人出列,下一个人重新从1开始报数(为了方便,同时也为了节省挑人的时间,k值不会太大,也就不再给出k的具体范围)……如此循环,直到选出n/2个幸运儿。至此,n个船员分成了两组,每组再按初始编号顺序站成一排,两组需要各给出一个数字,这个数字代表自己组内一段最小的连续的成员个数,并且这些成员手中的数字的总和能够不小于S(若不存在这种情况,则给出的数字为0)。最后哪组给出的满足条件的数字比较大,则将该组成员全员丢进海里(特别的,如果有一组给出的是0,那么当然是丢这一组), 如果两个数字相等,则这次没有人会被遗弃。
……
“又少了一半的人啊~”一位幸运儿说着,无助的眼神望向前方。因为剩下的人谁也不知道,自己究竟还能活过多少个10天,谁也不知道风暴究竟有没有尽头,谁也无法想象这场浩劫的终点到底是深渊还是所谓的 荣耀!
输入描述
第一行输入三个整数n, k, S ( 1 ≤ n ≤ 106 1 ≤ S ≤ 1010 )
第二行输入n个整数x,代表每个人手中的数字。 ( 0 ≤ x ≤ 2 × 104 )
输出描述
第二行输入n个整数x,代表每个人手中的数字。 ( 0 ≤ x ≤ 2 × 104 )
第一个整数代表因报到k而出列的人的小组所给出的数字(该小组的成员总数需要小于等于另一个小组)。
第二个整数代表另一个小组给出的数字。
样例输入
6 3 8 1 2 3 4 5 6
样例输出
2 3
来源
Enal & 逆乾 WIT第二届程序设计竞赛(现场赛)