Pagini recente » Cod sursa (job #1781306) | Cod sursa (job #2446109) | Cod sursa (job #883802) | Cod sursa (job #1201583) | Cod sursa (job #1356319)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n,i,j,x,max;
ifstream file1;
file1.open("scmax.in");
file1 >> n;
int V[n],W[n];
for( i=0 ; i<n ; i++ )
{
file1 >> x;
V[i]=x;
W[i]=1;
}
file1.close();
max=W[0];
for( i=0 ; i<n ; i++ )
{
for( j=0 ; j<i ; j++ )
{
if( V[i]>V[j] && W[j]==W[i])
{
W[i]++;
if(W[i] > max)
{max=W[i];
j=i;}
}
}
}
ofstream file2;
file2.open("scmax.out");
file2 << max << '\n';
int N[max];
x=0;
for( i=j ; i>=0 ; i-- )
{
if(max==W[i])
{
N[x]=V[i];
x++;
max--;
j--;
}
}
for( i=(x-1) ; i>=0 ; i-- )
{
file2 << N[i] <<" ";
}
file2.close();
return 0;
}