Sau khi thu thập đủ N viên ngọc, Thanos thực hiện cú búng tay thần thánh của mình và một nửa dân số đã biến mất. Sau cú búng tay, các viên ngọc bay đến các địa điểm vị trí khác nhau trên vũ trụ.
Để cứu được mọi người trở lại, một biệt đội đặc nhiệm có tên là Avengers đã được thành lập. Họ chế tạo thành công cỗ máy radar dò ngọc và đã biết chính xác vị trí của các viên ngọc đang nằm.
Từ căn cứ của mình, biệt đội cử N thành viên xuất phát đến N địa điểm của ngọc, rồi sau đó tập hợp lại tại cùng một vị trí để thực hiện cái búng tay lần nữa để đưa một nửa dân số kia trở về. Điều mà biệt đội đang đau đầu là không biết là nên tập hợp lại ở đâu cho phù hợp, bởi vì nhiên liệu cho việc di chuyển trong vũ trụ là khá hiếm và tốn kém nên họ cần xác định một vị trí sao cho tổng quảng đường di chuyển là nhỏ nhất.
Được biết là vũ trụ này là một không gian 3 chiều, vị trí của căn cứ Avengers và N viên ngọc có tọa độ là các số nguyên không âm và tất nhiên tọa độ vị trí tập hợp lại của Avengers cũng sẽ phải những số nguyên không âm.
Đặc biệt hơn nữa, việc đi lại trong không gian luôn phải song song với cái trục tọa độ, hay nói cách khác, việc đi từ một điểm A(x_A, y_A, z_A) đến điểm B(x_B, y_B, z_B) sẽ phải mất quảng đường là D = |x_A - x_B| + |y_A - y_B| + |z_A - z_B|.
Là một lập trình viên tài giỏi, liệu bạn có thể giúp biệt đội Avengers xác định vị trí mà tổng quảng đường di chuyển của N thành viên là nhỏ nhất được không?
