b297: 百鬼修練
標籤 :
通過比率 : 10人/10人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-03 01:46

內容


在百鬼的異世界修行中,あやめ收到兩份卷軸,分別記錄了長度為 n 的兩組咒力數列 a 與 b
為了磨練自身的妖力,あやめ必須進行以下的修煉流程:

  1. 選擇一個位置 i,如果 ai > bi,則將 ai 減少 1。若不存在這樣的 i,則忽略此步驟。
  2. 選擇一個位置 i,如果 ai < bi,則將 ai 增加 1。若不存在這樣的 i,則忽略此步驟。

在每一次迴圈結束後,あやめ會檢查是否第一步被忽略,若是,修煉就立即結束。
請你幫助百鬼あやめ,計算她將完成多少次修練。

第一步被忽略了代表所有ai<=bi

輸入說明

輸入包含多組測試資料。
第一行為整數 t ( 1 ≤ t ≤ 104 ),代表測試資料的數量。
每筆測試資料包含三行:
- 第一行為整數 n ( 1 ≤ n ≤ 10)。
- 第二行為 n 個整數 a1,a2,…,an( 1 ≤ ai ≤ 10 )。
- 第三行為 n 個整數 b1,b2,…,bn ( 1 ≤ bi ≤ 10)。

輸出說明

對於每筆測試資料,輸出一個整數 —— 百鬼あやめ完成的修練次數。

範例輸入
4
2
7 3
5 6
3
3 1 4
3 1 4
1
10
1
6
1 1 4 5 1 4
1 9 1 9 8 1
範例輸出
3
1
10
7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1M
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
提示 :
標籤:
出處:
[管理者:
eedwang (37830楊珈瑜)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」