[C# Fundamentals] 04. Trainlands - Софтуерен университет

[ЗАДАЧА] Max Sequence of Increasing Elements - Софтуерен университет

+ Нов въпрос
alabama415 avatar alabama415 101 Точки

[ЗАДАЧА] Max Sequence of Increasing Elements

Здравейте колеги,
Още съм на ниво programming basics предстои ми изпита, но разглеждам задачите от следващото ниво и срещнах малко затруднение на задачата Max Sequence of Increasing Elements . Условието на задачта е с няколко думите:
- чете се един ред от конзолата;
- изпринтва се най-дългата последователност от числа.

С примерните тестове всичко е ок, с измислени от мен също, но джъджа дава 71т. ще се радвам, ако някой погледне решението ми и посочи, какво евентуално да променя!

Решение: http://pastebin.com/y91Ekszw

0
Technology Fundamentals 07/08/2016 14:46:09
km3to avatar km3to 4 Точки

И аз съм на същото положение. Ако намериш къде е проблема пиши:)

0
mbencheva avatar mbencheva 55 Точки

може ли и самото условие, не го намирам? от написаното по-горе не ми е ясно търсите поредица от нарастващи последователни числа или не е задължително да са последоваелни?

0
km3to avatar km3to 4 Точки

Нарастващи , последователни. Условието : Write a program that finds the longest increasing subsequence in an array of integers. The longest increasing subsequence is a portion of the array (subsequence) that is strongly increasing and has the longest possible length. If several such subsequences exist, find the left most of them. 

Моето решение ми дава 71 точки и нямам идея какво да пипам :) - http://pastebin.com/M8jKVsQF

0
mbencheva avatar mbencheva 55 Точки

не трябва да са последователни, аз сега я направих и ми даде 100 точки, ако имаш например 1 3 5, ти връща 1 3 5. Не мога да видя твоето какво връща( май нищо, като гледам код-а).Аз na C# я правих

 

0
17/08/2016 20:07:10
kaloyannikov avatar kaloyannikov 527 Точки

Проверката ти за if (numbers[i] == (numbers[i + 1] - arr[0])) ми се струва малко странна , ти приемаш ,че елементите ще нарастват само с 1 , а то не е задължително , примерно пробвай вход 1 3 5 7. И като цяло логиката с тоя FirstNumber ми се струва счупена в тоя случай защото пак очакваш да намалят с 1 при записване в новия масив. 

иначе 1 примерно решение : http://pastebin.com/7KS29YLK

0
17/08/2016 20:32:46
YordanDringov avatar YordanDringov 26 Точки

Колеги, искам да помоля за помощ върху същата задача: MaxSequenceOfIncreasingElements: Това е кода ми:  http://pastebin.com/ThRf3yUz

Judge ми дава 85/100, като ми гърми на нулев тест: Input: 4 5 1 2 3 4 5 Output: 4 5

Стигам до извода, че програмата спира да проверява за числа след като е намерила първото вярно съвпадение и не мога да upgrate-на startIndexa за да продължи да проверява до края на редицата....

0