Pagini recente » Cod sursa (job #1209486) | Cod sursa (job #2102300) | Cod sursa (job #1589571) | Cod sursa (job #804371) | Cod sursa (job #539799)
Cod sursa(job #539799)
#include <cstdio>
using namespace std;
FILE *f=fopen("scmax.in", "r"), *g=fopen("scmax.out", "w");
long v[100001], l[100001], a[100001], i, max, pmax, n, j, sw;
int main(void)
{
fscanf(f, "%ld", &n);
for (i=1;i<=n;i++)
{
fscanf(f, "%ld", &v[i]);
sw=0;
for (j=1;j<i;j++)
if (v[i]>=v[j])
if (l[i]<l[j]+1)
{
l[i]=l[j]+1;
a[i]=j;
sw=1;
}
if (!sw)
l[i]=1;
if (l[i]>max)
{
max=l[i];
pmax=i;
}
}
fprintf(g, "%ld", max);
fclose(f);
fclose(g);
return 0;
}