Cod sursa(job #1752286)

Utilizator bogdanluncasubogdan bogdanluncasu Data 3 septembrie 2016 14:12:18
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <list>
using namespace std;

int n,d[100000],r[100000],res[100000];

void asign(int a[100000],int b[100000],int len){
	for(int i=1;i<=len;i++){
		a[i]=b[i];
	}	
}
int main() {
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&d[i]);
	}
	int len,len1=0;
	for(int i=1;i<=n;i++){
		r[0]=d[i];len=0;
		for(int j=i+1;j<=n;j++){
			if(d[j-1]<d[j]){
				len++;
				r[len]=d[j];
			}
		}
		if(len>len1){
			len1=len;
			asign(res,r,len1);
		}
	}
	cout<<len1<<endl;
	for(int i=1;i<=len1;i++){
		cout<<res[i]<<" ";
	}
	
	
}