1309 - GHÉP ĐOẠN MÃ

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

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).

Dữ liệu vào

  • Dòng thứ nhất gồm một nguyên N (3 \leq N \leq 10^5).
  • Dòng tiếp theo gồm N số nguyên A_1, A_2, A_3,..., A_N (1 \leq A_i \leq 10^9).

Dữ liệu ra

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.

Ví dụ

Dữ liệu vào Sao chép
5
6 3 2 5 4
Dữ liệu ra Sao chép
CO

Gợi ý/Hướng dẫn

Giải thích ví dụ: Trong dãy số đã cho, 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, 32 (tồn tại tổng 2 đoạn mã 3 + 2 = 5 nhỏ hơn 6)

Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB