Pagini recente » Cod sursa (job #2796789) | Cod sursa (job #490670) | Cod sursa (job #1382246) | Cod sursa (job #2535544) | Cod sursa (job #696937)
Cod sursa(job #696937)
#include <fstream>
using namespace std;
const char iname[] = "scmax.in";
const char oname[] = "scmax.out";
ifstream f(iname); ofstream g(oname);
int i, n, j, lmax_c, lmax=1, ind, ind_max;
int v[104], best[104], sol[ 104 ][ 104 ];
int main(){
f>>n; for( i = 1; i <= n; ++i ) f>>v[i];
for( i = 1; i <= n; ++i ){
lmax_c = 1; ind = 1;
sol[i][ind]=v[i]; ++ind;
for( j = i+1; j <= n; ++j )
if( v[j] > v[i] && v[j] != v[j-1] ){
sol[i][ind]=v[j];
++ind;
++lmax_c;
v[i]=v[j];
}
if(lmax_c > lmax){ lmax = lmax_c; ind_max = i; }
sol[i][0] = lmax_c;
}
g<<lmax<<'\n';
for( i = 1; i <= sol[ind_max][0]; ++i )
g<<sol[ind_max][i]<<' ';
g<<'\n';
return 0;
}