怎样判断网站的seo信息好坏,wordpress开发分类筛选,网站招生宣传怎么做,婚纱照题干#xff1a;
题目描述
Bella 姐姐又来回国发辣条啦。
所有集训队的小朋友按照训练成绩站成一排#xff0c;从左到右为成绩从低到高排列。每个人都对和蔼的 Bella 姐姐有两个要求#xff1a; 我至少需要 AiAi 根辣条。 我要比我左边的小朋友恰好多 BiBi 根辣条#…题干
题目描述
Bella 姐姐又来回国发辣条啦。
所有集训队的小朋友按照训练成绩站成一排从左到右为成绩从低到高排列。每个人都对和蔼的 Bella 姐姐有两个要求 我至少需要 AiAi 根辣条。 我要比我左边的小朋友恰好多 BiBi 根辣条比如左边小朋友是 33 根Bi5Bi5Ai5Ai5。 那么这个小朋友必须拿恰好 88 根辣条。
当然啦成绩最差的小朋友就没有权利说我要比别人多多少了所以 B10B10第一个小朋友没有第二种要求。
Bella 姐姐问你在保证能满足每个小朋友的要求的前提下她至少要准备多少根辣条。可以证明一定有解。
输入
第一个数为数据组数 TTT≤100T≤100。
每组数据第一行一个整数 nn1≤n≤1001≤n≤100代表有 nn 个集训队小朋友。下标从 11 开始。
接下来一行有 nn 个整数 AiAi0≤Ai≤1000≤Ai≤100。
接下来一行有 nn 个整数 BiBi0≤Bi≤1000≤Bi≤100B10B10。
输出
对于每组数据输出一行代表 Bella 姐姐最少准备的辣条根数。
输入样例
1
2
1 1
0 1
输出样例
3 解题报告 贪心。还好这题告诉了你顺序是线性排列的否则需topu排序一下比如这题然后可能还会用到二分。。当然 也可以不用二分
AC代码
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
const int MAX 2e5 5;
int a[MAX],b[MAX],c[MAX];
bool vis[MAX];int main()
{int t,n;cint;while (t--) {scanf(%d, n);for(int i 1; in; i)scanf(%d, a[i]);for(int i 1; in; i)scanf(%d, b[i]);int low a[1], ans a[1];for(int i 2; in; i) {low b[i];c[i] low - a[i];ans low;}int res 0;for(int i 1; in; i) {if(c[i] res) res c[i];}printf(%d\n, ans - n * res);}
}
