Question

 Trong một hình vuông được tạo bởi \(2024\times2024\) ô vuông có chứa những con bọ, trong một ô vuông có nhiều nhất 1 con bọ. Vào một thời điểm nào đó, những con bọ này bay lên rồi lại đậu xuống lại vào các ô vuông, mỗi ô vuông cũng có nhiều nhất một con bọ. Đối với mỗi con bọ, có thể xem đoạn thẳng có hướng nối tâm của ô vuông lúc đầu và tâm của ô vuông lúc sau mà nó đậu lên tạo thành một vector. Với mỗi số lượng bọ ban đầu, xét tất cả những trường hợp có thể xảy ra với các vị trí đầu tiên và cuối cùng của những con bọ, hãy tìm độ dài lớn nhất của tổng các vector.

Answer 1

4096576