TÍCH LỚN NHẤT
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Bình luận
Để đề phòng việc đề bài bị xóa, Lực lượng Gìn giữ Hòa bình xin đăng lại đề bài ở đây.
Cho hai dãy số nguyên dương A, B. Dãy số A gồm n số nguyên dương a[1], a[2], ..., a[n]. Dãy số B cũng gồm n số nguyên dương b[1], b[2], ..., b[n]
Yêu cầu: Tìm cặp chỉ số i, j mà 1<=i<=n, 1<=j<=n sao cho min(a[i] * a[j], b[i] * b[j]) có giá trị lớn nhất, in ra giá trị đó.
Đầu vào:
Dòng 1: số nguyên dương n (2<=n<=10^5)
Dòng 2: n số nguyên dương a[1], a[2], ... a[n]
Dòng 3: n số nguyên dương b[1], b[2], ... b[n]
Các số cùng dòng cách nhau 1 dấu cách
Đầu ra: một số nguyên min(a[i] * a[j], b[i] * b[j])
Ví dụ:
đầu vào:
4
9 7 1 4
1 4 6 5
đầu ra:
20
Bài này giải sao mn.M làm khoảng vài tuần r chưa ac
cho mình xin gợi ý đc ko
Sắp xếp đủ kiểu, nói chung là phức tạp lắm. Có một bài đề y hệt như đề này nhưng test dễ hơn, bạn có thể làm đơn giản rồi xem người khác: http://on.hsgtin.vn/problem/htb24b4
man