Cod sursa(job #1012757)

Utilizator BuseSorinFMI Buse Sorin-Marian BuseSorin Data 19 octombrie 2013 16:36:54
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<iostream>
#include<fstream>
#include<vector>

using namespace std;

int main(){
	ifstream f("scmax.in");
	vector<int> v;
	vector<int> aux;
	int V[100000];
	int n = 0;
	f >> n;
	for (int i = 0; i < n; i++){
		f >> V[i];
	}
	int x = 0;
	for (int i = 0; i<n ; i++){
		x = V[i];
		v.push_back(x);
		for (int j = i - 1; j >= 0;j--){
			if (x>V[j]){
				x = V[j];
				v.push_back(x);
			}
		}
		if (aux.size() < v.size()){
			aux.clear();
			aux = v;
		}
		v.clear();
	}
	ofstream o("scmax.out");
	o << aux.size() << endl;
	for (int i = aux.size()-1; i >=0; i--){
		o << aux[i] << " ";
	};
	return 0;
}