Cod sursa(job #1676627)

Utilizator miki880Nechita Mihai miki880 Data 6 aprilie 2016 01:46:05
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>


int a[100000];
int main()
{
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	int n;
	scanf("%d", &n);
	for(int i=0;i<n;i++) 
		scanf("%d", a+i);
	int max_len = 0, start = 0, len = 1; 
	// int a[] = { 7, 3, 2, 1, 2, 3, 5, 6, 2, 3, 4, 5, 8, 5, 4, 3, 2, 1, 0, 1, 4, 5, 4, 3, 2, 1, 0 };
	for (int i = 0; i < n-1; i++) {
		if (a[i] < a[i+1]) {
			len++;
		}
		else {
			if (len > max_len){
				start = i - len + 1;
				max_len = len;
			}
			len = 1;
		}
	}
	printf("%d\n", max_len);
	for (int i = 0; i < max_len; i++) {
		printf("%d ", a[start + i]); 
	}
	return 0;

}