688 人解决,841 人已尝试。
835 份提交通过,共有 4477 份提交。
1.9 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
我 Ayano 就是破产,吃白菜,从这里跳下去,也绝对不打一天工!
然而现实是,没有钱就还是得打工的,否则生活无法继续啊。
现在你已经身无分文,信用卡也不欠钱,$n$ 天后就是你的信用卡最后还款期,你必须在第 $n$ 天结束时还清所有的借款。(这 $n$ 天里你通过信用卡借的款项也必须在那时还清)你知道接下来 $n$ 天每天打工的收入 $a_i$ 和你预计的开销 $b_i$,你想要打尽量少天数的工,又不至于破产。
每天的开销是一定发生的,打工只能按天为单位打工。
第 $1$ 行包含一个整数 $n$ 表示总天数。($1 \leq n \leq 200~000$)
第 $2$ 行包含 $n$ 个整数,第 i 个整数表示 $a_i$。
第 $3$ 行包含 $n$ 个整数,第 i 个整数表示 $b_i$。($1\leq a_i, b_i \leq 100~000$)
如果你在 $n$ 天后能还清信用卡,输出最少的打工天数;如果不能,输出 Game Over!
。
3 1 2 3 1 1 1
1
688 人解决,841 人已尝试。
835 份提交通过,共有 4477 份提交。
1.9 EMB 奖励。