Witam!
Mam następujący problem:
Mam oś o długości q. Na oś naniesione są wartości - pokazane to jest na obrazku w załączniku. Użytkownik podaje mi n par liczb: początek i-tego elementu i jego wartość.
Mam strukturę, w której zapisuję sobie wartość, oraz położenie wartości na osi (dwie liczby a i b, oznaczające początek i koniec). Teraz, muszę wydzielić spójny podciąg, o jak największej wartości, ale o długości m, podanej przez użytkownika. Dla przykładu z załącznika:
Największy spójny podciąg o zadanej długości, czyli np. 4 to podciąg zawierający całą długość wartości 50 (dł=2) i kawałek długości wartości 40 (dł=2).
Pytanie: jak wyznaczyć taki największy spójny podciąg, by jego długość była równa podanej przez użytkownika?