Loading...
alabama415 avatar alabama415 101 Точки

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

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

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

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

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

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

0
mbencheva avatar mbencheva 52 Точки

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

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 52 Точки

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

 

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

Проверката ти за 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
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.