Loading...
NonaG avatar NonaG 111 Точки

Задача 8. Поредица от нарастващи елементи от Sample Coding 101 Exam - Jan 2016

Условието на задачата е:

Дадена е редица от n числа: a1, a2, …, an. Да се пресметне дължината на най-дългата нарастваща поредица от последователни елементи в редицата от числа.

Вход

Входните данни се четат от конзолата. На първия ред стои цяло число n (0n1000). На следващите n реда стоят n цели числа в интервала [-10001000]: a1, a2, …, an.

Изход

На конзолата трябва да се отпечата едно число – дължината на най-дългата нарастваща редица.

Примерен вход и изход

вход

изход

 

вход

изход

 

вход

изход

 

вход

изход

3

5

2

4

2

4

2

8

7

6

2

4

1

2

4

4

3

4

5

6

7

8

4

Тестване на решението: https://judge.softuni.bg/Contests/Practice/Index/157#7

Стигнах до 66 точки, моето решение: http://pastebin.com/ELayqDmR

Всъщност, вярвам, че и сама ще си оправя програмата, ако видя принципно каква е правилната идея. Така че ако може да предложите Ваши решения. В този форум вече има веднъж отворена тема за тази задача, но е решена с масиви /или по-скоро е ползвана думата "array", пък дали са масиви.../.Ако имате решение само с материала от Programming Basics, бих се радвала да го видя.

Тагове:
0
Programming Basics 15/12/2016 20:27:54
ambiorix avatar ambiorix 640 Точки

Здравей. Твоето решение ми изглежда малко усложнено и не разбирам за какво е втората условна конструкция.

Ето моето решение което е доста описателно мисля, защото променливите имат доста ясни имена и трябва да схванеш идеята: https://github.com/gaydov/Softuni-Programming-Basics/blob/master/Exams/Sample-Coding-101-Exam-Jan-2016/IncreasingElements/IncreasingElements.cs

1
20/02/2017 00:59:56
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.