Bình luận

• 
  

  -2

  Thanh72    2:43 p.m. 19 Tháng 8, 2023

  Có \(n\) đứa trẻ xung quanh một cái bàn tròn. Đối với mỗi đứa trẻ, bạn biết số lượng thức ăn hiện mà chúng có và số lượng thức ăn mà chúng muốn. Tổng lượng thức chúng hiện có và muốn là bằng nhau.

  Ở mỗi bước, mỗi đứa trẻ có thể đưa một đơn vị thức ăn cho người bên cạnh mình. Số bước tối thiểu cần để mỗi đứa trẻ có lượng thức ăn chúng muốn là bao nhiêu?

  Input

  • Dòng đầu chứa số nguyên \(n(1 \leq n \leq 2 \times 10^5)\): số lượng đứa trẻ.
  • Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_2, ..., a_n(a_i \leq 10^6)\): lượng thức ăn hiện tại của từng đứa trẻ.
  • Dòng tiếp theo chứa \(n\) số nguyên \(b_1, b_2, ..., b_n(b_i \leq 10^6)\): lượng thức ăn mà từng đứa trẻ muốn.

  Output

  • In ra \(1\) số nguyên duy nhất là số bước tối thiểu.

  Example

  Test 1

  Input

  3  
  3 5 0  
  2 4 2

  Output

  2

  Note

  Giải thích: Đứa trẻ \(1\) đưa một đơn vị thức ăn cho đứa trẻ \(3\) và đứa trẻ \(2\) đưa một đơn vị thức ăn cho đứa trẻ \(3\).