Câu hỏi 3Bạn lúc cho n điểm (tức là, các giá trị trên trục thực) và một phân đoạn (tức là, khoảng thời gian trên thực tếtrục) bạn đang đưa ra mô tả của họ: int [] s p, l và r với n phần tử mỗi. Đối với mỗi giá trị tôi.có một điểm p [i]. Đối với mỗi i. hợp lệ đó là một phân đoạn mà bắt đầu l [i] và kết thúc tại r [i].Mỗi phân đoạn containts cả hai điểm cuối của nó và tất cả các điểm giữa chúng.Lưu ý rằng nhiều điểm có thể chia sẻ cùng một vị trí. Cũng lưu ý rằng một số phân đoạn có thểcó chiều dài 0: nếu l [i] = r [i], phân khúc này bao gồm một điểm duy nhất.Bạn muốn ghép nối các điểm đến các phân đoạn trong đó một cách mà mỗi đoạn sẽ chứa cácthời điểm nó được kết nối đến. Quay trở lại "Có thể" (dấu ngoặc kép cho rõ ràng) nếu các điểm được đưa ra có thể được kết nối vớiCác phân đoạn nhất định. Nếu không. quay trở lại "Impossible".Ví dụ:1 {1,2} (0,0) {1,3}Returm "Có thể"có hai điểm, một tại 1 và khác 2, đó là hai đoạn: [0,1] và [0,3]. Chúng ta có thểghép nối các điểm đến các phân đoạn theo thứ tự nhất định: 1 nằm trong [0,1] và 2 nằm trong [0,3]{0}{2}{3}"Không thể" trở vềliều lượng điểm 0 không nằm trong [2,3]{0,1,2}{0,0,1}{1,2,1}Trở lại: "có thể"Ở đây, lưu ý rằng các điểm nằm ở 1 mustbe phân đoạn [1,1]* thực axis: trục số thực* phân đoạn: Phân đoạn, phân khúc* khoảng thời gian: khoảng
đang được dịch, vui lòng đợi..
