Gameshow thời trang
Đề bài
Mô tả
Chính thức rồi! Tổ chức VNOI (Vietnamese National Outfit Innovation) được chọn đăng cai Glamorous Garment Gameshow 2023. Hứa hẹn là một sự kiện rực rỡ, chương trình sẽ được truyền hình trực tiếp tới hàng triệu khán giả tại Việt Nam. Cuộc thi có thí sinh tài năng, được các nhà thiết kế nổi tiếng của Việt Nam đánh giá qua nhiều vòng đấu căng thẳng. Thí sinh thứ có chỉ số sức mạnh , được tính từ nhiều yếu tố như độ nổi tiếng trên mạng xã hội, lượng người hâm mộ, thậm chí cả tốc độ di chuột, ...
Vòng sơ loại gồm hai lượt. Ở mỗi lượt, các thí sinh được chia thành cặp và thi đấu thiết kế đối đầu một chọi một. Để giữ sự hấp dẫn, hai thí sinh đã gặp nhau ở lượt thứ nhất sẽ không gặp lại nhau ở lượt thứ hai.
Nói một cách toán học, gọi và lần lượt là đối thủ của thí sinh thứ ở lượt thứ nhất và lượt thứ hai. Với mọi , các điều kiện sau phải được thoả mãn:
- ;
- ;
- ;
- .
Ban tổ chức muốn tạo ra các trận đấu hấp dẫn bằng cách ghép các thí sinh có chỉ số sức mạnh chênh lệch ít nhất. Nói cách khác, họ muốn cực tiểu hoá
Cho chỉ số sức mạnh của tất cả các thí sinh, hãy ghép cặp các thí sinh cho hai lượt của vòng sơ loại sao cho đại lượng trên nhỏ nhất.
Dữ liệu vào
Dữ liệu vào gồm nhiều bộ dữ liệu. Mỗi bộ dữ liệu gồm hai dòng:
- Dòng thứ nhất chứa số nguyên ().
- Dòng thứ hai chứa số nguyên (): chỉ số sức mạnh của các thí sinh. Các thí sinh được đánh số từ đến .
Dữ liệu vào kết thúc bởi một dòng chứa duy nhất số , dòng này không phải là một bộ dữ liệu.
Dữ liệu bảo đảm tổng của tất cả các bộ dữ liệu không vượt quá .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra hai dòng:
- Dòng thứ nhất chứa số nguyên (): đối thủ của các thí sinh ở lượt thứ nhất.
- Dòng thứ hai chứa số nguyên (): đối thủ của các thí sinh ở lượt thứ hai.
Nếu có nhiều cách ghép tối ưu, in ra cách bất kỳ.
Ràng buộc
- , tổng không vượt quá
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 3 4 0 |
2 1 4 3 3 4 1 2 |
Lượt một: cặp và , chênh lệch đều là . Lượt hai: cặp và , chênh lệch đều là . Đại lượng cần cực tiểu bằng , và đây là giá trị nhỏ nhất có thể. |
| 3 5 5 5 5 5 5 4 1 100 2 101 3 102 4 103 2 7 7 7 7 0 |
3 4 1 2 6 5 2 1 5 6 3 4 5 6 7 8 1 2 3 4 3 4 1 2 7 8 5 6 3 4 1 2 2 1 4 3 |
Ví dụ bổ sung. Bộ thứ hai: các thí sinh (sức mạnh ) chỉ đấu với nhau, các thí sinh (sức mạnh ) cũng vậy; chênh lệch lớn nhất là . |
Bình luận