Проблем с задачата: 8.Поредица от нарастващи елементи
Някой би ли ми обяснил следната задача...Опитвам се да я реша, но стигам до максимум 58 /100 точки в judge...
Кода, с който ми дава най-много точки:
http://pastebin.com/h9NbYrQR
Best Answer
Правилна е началната идея, но трябва да съхраняваш стойността на максималната нарастваща поредица до даден момент през въвеждането на стойности, а и да обхванеш случаите в които следващият елемент е по-малък от предишният (като в редицата [2 3 4 5 2 4], например), или когато имаш елементи с еднакви стойности ([2, 3, 4, 4]). В тези случаи, броячът на максималната редица от нарастващи елементи се рестартира с единица, защото стойността на най-малката поредица от нарастващи елементи е единица. В тази тема съм описал този алгоритъм, но на C.
Благодаря отново! Ето как я направих в крайна сметка: http://pastebin.com/qbyVxzfB