Trong cuộc thi HUTECH CODE WAR 2023, các đội tham gia phải thực hiện một thử thách đặc biệt. Các đội sẽ được cung cấp N đoạn mã, với đoạn mã thứ i (1 \leq i \leq N) có độ dài A_i.
Thử thách: Tìm ra 3 đoạn mã bất kỳ từ N đoạn mã đã cho, sao cho không thể ghép lại thành một chương trình hoạt động hoàn chỉnh.
Lưu ý: Nguyên tắc để có thể ghép các đoạn mã lại với nhau để tạo thành một chương trình hoạt động hoàn chỉnh thì tổng độ dài của hai đoạn mã bất kỳ phải lớn hơn độ dài của đoạn mã còn lại (tương tự nguyên tắc tạo thành một hình tam giác từ ba cạnh).
Nếu kết quả của bạn là có, hãy in ra CO
, ngược lại hãy in ra KHONG
.
Dữ liệu vào Sao chép |
5 6 3 2 5 4 |
Dữ liệu ra Sao chép |
CO |
Giải thích ví dụ: Trong dãy số đã cho, CÓ
tồn tại 3 đoạn mã KHÔNG THỂ GHÉP lại một chương trình hoạt động hoàn chỉnh là 6, 3 và 2 (tồn tại tổng 2 đoạn mã 3 + 2 = 5 nhỏ hơn 6)