CS_017 Tìm cặp chỉ số (i,j) để hoán vị thành tổng bằng nhau

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

cs017 Tìm cặp (i,j) để hoán vị X[i] và Y[j] thì tổng bằng nhau Cho hai dãy X = x1 + x2 + . . . + xn và Y = y1 + y2 + . . . + ym. Chứa các số nguyên không âm. Xây dựng thuật toán tìm cặp chỉ số (i, j) sao cho khi hoán vị xi với yj trong hai dãy X và Y thì ta có tổng dãy X bằng tổng dãy Y. Ví dụ dãy X= { 1, 8, 5} và dãy Y= {2, 7, 3, 6} Thì kết quả là (1, 3) hoặc (3, 2), có nghĩa là hoán vị phần tử 1 (5) trong dãy X và phần tử 3 (7) trong dãy Y thì ta có tổng hai dãy bằng nhau. Dữ liệu vào gồm 3 dòng, dòng 1 chứa hai nguyên n, m. Dòng 2 chứa n số nguyên của mảng X, dòng 3 chứa n số nguyên của mảng Y Dữ liệu ra: Hai số nguyên (i, j) đầu tiên thỏa mãn yêu cầu bài toán, hoặc NO nếu không có kết quả. Ví dụ: INPUT 3 4 1 8 5 2 3 7 6 OUTPUT 1 3 0<n, m<10^6</p>


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.