Zero Quantity Maximization

Xem dạng PDF

Gửi bài giải

Điểm: 0,30 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho hai mảng a,b. Mỗi mảng chứ n phần tử.

Hãy tạo ra một mảng c như sau : Chọn một số thực d (không cần là số nguyên), với mỗi i đặt ci=d.ai+bi(1in).

Yêu cầu : Cần tăng tối đa số lượng các số 0 trong mảng c. Con số lớn nhất là gì nếu ta chọn d tối ưu?

Input:

  • Dòng thứ nhất chứa một số nguyên n(1n2.105) – số phần tư trong mảng.

  • Dòng thứ hai chứa n số nguyên a1,a2,,an(109ai109)

  • Dòng thứ ba chứ n số nguyên b1,b2,,bn(109bi109).

Output:

Một số nguyên là số lượng số 0 tối đa trong mảng c.

Ví dụ:

Inpput

Copy
5

1 2 3 4 5

2 4 7 11 3

Output

Copy
2

Giải thích: Chọn d = - 2

Inpput

Copy
3

13 37 39

1 2 3

Output

Copy
2

Giải thích: Chọn d = -1/13


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.