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