Trung tâm dữ liệu VNPay mỗi giây xử lý hàng nghìn giao dịch. Để phát hiện lỗi truyền thông, kỹ sư mạng sinh ra một giá trị kiểm tra (checksum) cho bộ gói dữ liệu bằng cách XOR mọi cặp phần tử có thể trong mảng rồi cộng dồn kết quả.
Cụ thể, bạn cho một mảng số nguyên …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.