題干：

題目描述

Bella 姐姐又來回國發辣條啦。

所有集訓隊的小朋友按照訓練成績站成一排，從左到右為成績從低到高排列。每個人都對和藹的 Bella 姐姐有兩個要求：

我至少需要?AiAi?根辣條。

我要比我左邊的小朋友恰好多?BiBi?根辣條（比如左邊小朋友是?33?根，Bi=5Bi=5，Ai=5Ai=5。 那么這個小朋友必須拿恰好?88?根辣條）。

當然啦，成績最差的小朋友就沒有權利說我要比別人多多少了，所以?B1=0B1=0（第一個小朋友沒有第二種要求）。

Bella 姐姐問你，在保證能滿足每個小朋友的要求的前提下，她至少要準備多少根辣條。可以證明一定有解。

輸入

第一個數為數據組數?TT（T≤100T≤100）。

每組數據第一行一個整數?nn（1≤n≤1001≤n≤100）代表有?nn?個集訓隊小朋友。下標從?11?開始。

接下來一行有?nn?個整數?AiAi（0≤Ai≤1000≤Ai≤100）。

接下來一行有?nn?個整數?BiBi（0≤Bi≤1000≤Bi≤100，B1=0B1=0）。

輸出

對于每組數據，輸出一行，代表 Bella 姐姐最少準備的辣條根數。

輸入樣例

1 2 1 1 0 1

輸出樣例

3

?解題報告：

? ?貪心。還好這題告訴了你順序，是線性排列的，否則需topu排序一下，比如這題然后可能還會用到二分。。（當然 也可以不用二分）

AC代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #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;cin>>t;while (t--) {scanf("%d", &n);for(int i = 1; i<=n; i++)scanf("%d", &a[i]);for(int i = 1; i<=n; i++)scanf("%d", &b[i]);int low = a[1], ans = a[1];for(int i = 2; i<=n; i++) {low += b[i];c[i] = low - a[i];ans += low;}int res = 0;for(int i = 1; i<=n; i++) {if(c[i] < res) res = c[i];}printf("%d\n", ans - n * res);} }

?

總結

以上是生活随笔為你收集整理的【北航】Bella 姐姐发辣条（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。