Pagini recente » Cod sursa (job #118068) | Arhiva de probleme | Cod sursa (job #583645) | simulare_oni_2021_12 | Cod sursa (job #1356843)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n,i,j,max=1,V[100000],W[100000];;
ifstream file1;
file1.open("scmax.in");
file1 >> n;
for( i=0 ; i<n ; i++ )
{
file1 >> V[i];
W[i]=1;
}
file1.close();
for( i=(n-1) ; i>=0 ; i-- )
{
for( j=(n-1) ; j>i ; j-- )
{
if( V[i]<V[j] && W[j]==W[i])
{
W[i]++;
}
}
}
for( i=0 ; i<n ; i++ )
{
if(max<W[i])
{
max=W[i];
j=i;
}
}
ofstream file2;
file2.open("scmax.out");
file2 << max << '\n';
for( i=j ; i<n ; i++ )
{
if(V[j] <= V[i] && W[i]==max)
{
file2 << V[i] << " ";
max--;
j=i;
}
}
file2.close();
return 0;
}