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
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
– số phần tư trong mảng.Dòng thứ hai chứa n số nguyên
Dòng thứ ba chứ n số nguyên
.
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