牛客演算法周周練11 A 切題之路簽到題

題目描述

眾所周知,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

題意沒有看懂,讀了別人的**才知道題目意思,我還是太菜了qaq

題意 :

兩個人a和b一起按順序做題,

a不寫難度大於h

ah_a

ha的題

b什麼難度的題都寫,且如果題目難度大於等於h

bh_b

hb,就要花費雙倍時間

求兩個人分別寫了多少題目

#define debug
#ifdef debug
#include
#include
"/home/majiao/mb.h"
#endif
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn ((int)1e5+7)
#define ll long long 
#define int long long 
#define inf (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define qaq (0)
using
namespace std;
#define show(x...) \
do while (0)
void
err(
)template
<
typename t,
typename..
. a>
void
err(t a, a.
.. x)
namespace fastio 
void
print()
template
<
typename t,
typename..
. t2>
inline
void
read
(t &x, t2 &..
. oth)
while
(isdigit
(ch)
) x *
= f;
read
(oth...
);}template
<
typename t,
typename..
. t2>
inline
void
print
(t x, t2.
.. oth)
while
(x/=10)
;while
(p3>=0)
putchar
(print_f[p3--])
;putchar
(' ');
print
(oth...
);}}
// namespace fastio
using fastio::print;
using fastio::read;
int n, m, q, k, a, b;
struct node a[maxn]
;signed
main()
if(a[i]
.dif=a[i]
.time)
else
if(a[i]
.dif>=b && t2>=a[i]
.time*2)
} cout << cnta <<
" "<< cntb << endl;
#ifdef debug
clock_t etime =
clock()
;printf
("rum time: %lf 秒\n",(
double
)(etime-stime)
/clocks_per_sec)
;#endif
return0;
}

牛客演算法周周練11 A 切題之路簽到題

牛客演算法周周練11A 切題之路（閱讀理解）

牛客演算法周周練11 積木大賽

牛客演算法周周練2

牛客演算法周周練11 A 切題之路 簽到題

牛客演算法周周練11A 切題之路（閱讀理解）

牛客演算法周周練11 積木大賽

牛客演算法周周練2

相關推薦

牛客演算法周周練11 A 切題之路簽到題