Nội dung Bài tập
Mã:
R6.2:Flower
Tên:
Flowers
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
2 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
datdt

Lan và Mai được mẹ thưởng n giỏ hoa cho mỗi người vì thành tích học tập . Trong mỗi giỏ hoa có số lượng hoa khác nhau nhưng mẹ luôn thiên vị cho Lan hơn Mai nên tổng số hoa của Lan luôn nhiều hơn Mai . Lan lại thương em gái mình nên Lan quyết định đổi 1 số lượng giỏ hoa ít nhất cho em mình để tổng số hoa Mai hơn Lan


Input:

Dòng đầu tiên chứa số n là tổng số giỏ hoa ( 1<=n<=10^5 )

Dòng thứ 2 chứa a1,a2,a3, ….an là số lượng hoa trong từng giỏ của Lan ( 1<=ai<=10^9)

Dòng thứ 3 chứa b1,b2,b3, ….bn là số lượng hoa trong từng giỏ của Mai( 1<=bi<=10^9)


Output:

Gồm 1 số là số giỏ hoa Lan đổi cho Mai ít nhất có thể

 

Ví dụ :


Input

4

2 2 3 4

1 2 4 3

Output:

1

 

Giải thích : chỉ cần đổi 2 giỏ hoa đầu tiên thì Mai sẽ nhiều hoa hơn Lan


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận