時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 32768k，其他語言65536k
64bit io format: %lld
眾所周知,sd省有乙個可愛的妹子,叫做rqy(rqy天下第一可愛!不接受反駁,抱走rqy~),她經常(霧)和乙個叫做clccle的蒟蒻一起刷題,但是因為clccle太弱了,所以說她會跳過難度較高的題目,同時，如果clccle的時間不足以切掉當前這道簡單題，那麼她同時也會跳過這道簡單題目，相對的,rqy要花掉兩倍的時間去切掉一道難度較高的題目,但如果時間不夠用，她會跳過這道題目，但是有乙個特殊規定,因為她們兩個人都非常懶,所以她們只會按給定的順序刷,現在兩人的刷題列表是一樣的,請求出在給定時間裡clccle和rqy各最多能刷多少道題目。
第一行,兩個整數n,t,表示有n道題目,給定的時間為t
第二行 兩個整數a,b 分別表示clccle所認為的難度較高和rqy認為的難度較高
接下來兩行,每行n個數字 第一行表示切題所需的時間，第二行表示題目的難度
輸出兩個整數,分別表示clccle和rqy的切題數
示例1輸入
2 100
6 10
100 10
7 5輸出
1 1說明
clccle會跳過第一道題去切第二道題,而rqy會把時間都花在第一題上，p.s.100 10指的是兩道題目所需的時間 7 5指的是題目的難度
備註:
難度較高為大於等於給定難度(>=)
1<=n<=100000, 1<=a,b<=1e9
共有4行輸入，第一行有2個數n,t，表示有n道題目和 t 單位的時間，第二行有兩個數a,b，表示clccle所認為的難度較高和rqy認為的難度較高。第三行有n個數，表示第 i 個題目的切題所需時間，第四行有n個數，表示第 i 個題的難度，兩個人都按順序做題，求兩人最多能做多少題。
題目中所說對於每個題：clccle和rqy在時間不夠做該題目時會跳過此題，但clccle在面對難題時會直接跳過，rqy則會兩倍時間去做這個題（兩倍時間不夠時也會跳過），理解題意後直接寫**就可以。ac**：
ps:時間有0這一說，所以不要在 t == 0 時直接退出迴圈，因為這個點wa了4發，記得開long long 。
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int _max =
1e5+50;
struct node
;//st難度，ti時間
node a[_max]
;int
main()
tmp=t;
for(
int i=
0;i(tmp.ti)
//時間不足跳過
continue
; tmp-
=a[i]
.ti;
ans2++;}
cout<" "
return0;
}
牛客演算法周周練11 A 切題之路 簽到題
題目描述 眾所周知,sd省有乙個可愛的妹子,叫做rqy rqy天下第一可愛 不接受反駁,抱走rqy 她經常 霧 和乙個叫做clccle的蒟蒻一起刷題,但是因為clccle太弱了,所以說她會跳過難度較高的題目,同時，如果clccle的時間不足以切掉當前這道簡單題，那麼她同時也會跳過這道簡單題目，相對的...
牛客演算法周周練11 積木大賽
題目描述 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為 n 的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是 hi 在搭建開始之前，沒有任何積木 可以看成 n 塊高度為 0 的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然後將第第 l ...
牛客演算法周周練2
a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...