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
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