Pagini recente » Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #594268)
Cod sursa(job #594268)
#include<fstream>
using namespace std;
#define IN "scmax.in"
#define OUT "scmax.out"
#define MaxN 100001
FILE *f=fopen(IN,"r"), *g=fopen(OUT,"w");
long long a[MaxN], l[MaxN], i, j, maxim, n, poz, max2;
int main()
{
fscanf(f,"%lld", &n);
for(i=1; i<=n; ++i)
fscanf(f,"%lld", &a[i]);
l[n]=1;
max2=0;
for(j=n-1; j>=1; --j)
{
maxim=0;
for(i=j+1; i<=n; i++)
{
if(a[i]>a[j] && l[i]>maxim)
maxim=l[i];
}
l[j]=maxim+1;
if(l[j]>max2)
{
max2=l[j];
poz=j;
}
}
fprintf(g,"%lld\n",max2);
fprintf(g,"%lld ",a[poz]);
max2--;
for(i=poz; i<=n; i++)
{
if(l[i]==max2)
{
fprintf(g,"%lld ",a[i]);
max2--;
}
}
fclose(f);
fclose(g);
exit(0);
}