萌妹紙一般都比較喜歡漂亮的鮮花。每逢各種節日，她們都想收到鮮花作為禮物。如果你是有妹紙滴人，經常不送妹紙花的話，結果可想而知了。為了簡單起見，我們定義乙個妹紙的幸福指數h（初始為0 ）。如果某天幸福指數h小於0，那就。。。
如果某天妹紙收到了花，幸福指數h會增加ai,如果沒收到，會下降bi。不同的日子送花對幸福指數的增加可能會有所不同，比如在2月14號送花就會比2月15號效果好~
即告訴你總天數n(1<=n<=365)，每天收到花幸福指數的增加值ai(1<=ai<=10),沒收到花幸福指數的降低值bi，求為了讓妹紙的幸福指數h一直》=0，王童鞋至少要送妹紙多少朵花。
輸入第一行為乙個正整數t，表示有t組資料。
每組資料第一行有1個整數： n表示總天數1<=n<=365。
第二行為n個整數ai表示第i天收到花幸福指數的增加值，1<=ai<=10。第三行為n個整數bi表示第i天沒收到花幸福指數的下降值，1<=bi<=10。
輸出乙個整數表示最少需要送多少朵花。
樣例輸入21
3455 2 10 1 1
1 1 1 5 5
樣例輸出12
附上**：
#includeusing namespace std;
#includeint find(int start,int end,int *t)
return index;
}int main()
{ int nowindex=0;
int n;
int *a,*b,*s;
int h = 0;
cin>>n;
s = new int[n];
for(int i=0;i>day;
a = new int[day];
b = new int[day];
for(int j=0;j>a[j];
for(int k=0;k>b[k];
h = h=a[0];
nowindex = 0;
s[i]++;
for(int p=1;p
ACM各類題集
基礎演算法 列舉 poj1573 flip game ac poj2965 the pilots brothers refrigerator 貪心 遞推 模擬 分治 二分 三分 搜尋 動態規劃 dp題集 數學 博弈類 poj1067ac hdu2516ac 斐波那契數列 acdream 無恥的出題人...
ACM題 笨小熊
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 笨小熊的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現...
《ACM程式設計》 H題
問題描述 給你幾組20進製的數，求上下兩行對應兩個數相加的和。解題思路 用字串形式輸入，然後將其轉化成數字，最後在將10以上的數用字元輸出。如果兩個數相加超過19，那麼就要向下一位產生進製。其中數制轉換可以用呼叫函式完成，節省時間。include include include include us...