众所周知,SD省有一个可爱的妹子,叫做rqy(rqy天下第一可爱!不接受反驳,抱走rqy~),她经常(雾)和一个叫做clccle的蒟蒻一起刷题,但是因为clccle太弱了,所以说她会跳过难度较高的题目,同时,如果clccle的时间不足以切掉当前这道简单题,那么她同时也会跳过这道简单题目,相对的,rqy要花掉两倍的时间去切掉一道难度较高的题目,但如果时间不够用,她会跳过这道题目,但是有一个特殊规定,因为她们两个人都非常懒,所以她们只会按给定的顺序刷,现在两人的刷题列表是一样的,请求出在给定时间里clccle和rqy各最多能刷多少道题目。
输入描述:
第一行,两个整数n,t,表示有n道题目,给定的时间为t第二行 两个整数a,b 分别表示clccle所认为的难度较高和rqy认为的难度较高接下来两行,每行n个数字 第一行表示切题所需的时间,第二行表示题目的难度
输出描述:
输出两个整数,分别表示clccle和rqy的切题数
示例1
说明
clccle会跳过第一道题去切第二道题,而rqy会把时间都花在第一题上,P.s.100 10指的是两道题目所需的时间 7 5指的是题目的难度
备注:
难度较高为大于等于给定难度(=)1=n=100000, 1=a,b=1e9
加载中...