Nội dung Bài tập
- Mã:
- SMXR
- Tên:
- Tổng và ^
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- duymanh03
Cho dãy a gồm n phần tử và dãy b gồm m phần tử và một số nguyên dương k.
Với mỗi cặp (i, j) sao cho 1 ≤ i ≤ n, 1 ≤ j ≤ m người ta viết các giá trị ai + bj ra một mảnh giấy rồi sắp xếp lại theo thứ tự không giảm. Sau đó, người ta tính tổng XOR k phần tử đầu tiên trên mảnh giấy.
Hãy cho biết kết quả của phép tính tổng XOR trên.
Input:
- Dòng đầu tiên gồm 3 số nguyên dương n, m, k. (n, m ≤ 105, k ≤ n x m).
- Dòng thứ hai gồm n số nguyên không âm a1, a2, ..., an. (ai < 230).
- Dòng thứ ba gồm m số nguyên không âm b1, b2, ..., bm. (bi < 230).
Output:
- In ra tổng XOR cần tìm.
Ví dụ:
Input
Output
4 5 10
6 3 2 0
5 4 6 12 7
15
- Subtask 1 (25 %): n, m ≤ 1000.
- Subtask 2 (25 %): k ≤ 105.
- Subtask 3 (25 %): ai, bi < 210.
- Subtask 4 (25 %): n, m ≤ 104, k = n x m.
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...