2020牛客暑期多校训练营Kabaleo Lite(贪心，高精度)

Kabaleo Lite

题目描述

输入描述:

输出描述:

示例1

输入

2
3
2 -1 3
3 2 1
4
3 -2 3 -1
4 2 1 2

输出

Case #1: 3 8
Case #2: 4 13

说明

题目大意

给定一个$n$，接下来两行每行有$n$个数，第一行表示第$i$个食物的价值，第二行表示数量。
对于每个客人，给他送菜必须是从$1$开始到之后的某一盘菜都送。比如我送第$1357$盘或者$2345$盘都是不合法的。
现在要求你对于这些菜，先求能送多少客人，然后对于送最多的客人，你的价值和最大是多少。

分析

首先我们考虑送食物的过程，其实就是送出了很多段的前缀和，所以对于价值，我们可以取前缀和，这样我们对于价值就是考虑选哪盘就可以了，于是我们根据贪心，我们可以把它按照前缀价值从大到小排序。
然后再考虑，我们前一盘菜的送出的数量一定是大于等于后一盘菜的。所以我如果第一盘是1，后面再多也是白搭。所以我们对于数量可以取一个前缀的$min$即可以算每盘菜的数量了。

这样我们每盘菜考虑过去就可以成功叹息贪心了。

但是我们飘一眼数据范围，1e9，然后还有1e5盘，每盘还有1e5个，爆$longlong$了啊。所以要用高精度，题目就一下子恶心了起来。但是不慌，难么大家都难，都是一样的。所以_果断放弃(不是)艰苦地debug。

代码

代码参考$xinjun$，在此先谢过了。

#include<bits/stdc++.h>
#define ll long long
usin