Pagini recente » Cod sursa (job #2899775) | Cod sursa (job #1406852) | Cod sursa (job #2828264) | Cod sursa (job #1720604) | Cod sursa (job #652948)
Cod sursa(job #652948)
#include<iostream>
#include<fstream>
using namespace std;
int p[5000],inf=0x3f3f3f3f,d[5000];
int minn=inf;
ofstream h("subsir2.out");
void afis(int x)
{if(p[x]!=0)
{afis(p[x]);
h<<x<<" ";}
else
{h<<minn<<"\n";
h<<x<<" ";}}
int pp[5000];
int main()
{ifstream f("subsir2.in");
ofstream h("subsir2.out");
int n,i,a[5000],j;
int A;
f>>n;
f>>a[1];
d[1]=1;
for(i=2;i<=n;i++)
{f>>a[i];
A=inf;
for(j=i-1;j>=1;j--)
{if(d[j]+1>d[i]&&a[i]>=a[j])
{d[i]=d[j]+1;
A=a[j];
p[i]=j;
pp[j]=i;}
else
if(d[j]+1==d[i]&&a[i]>=a[j]&&a[j]<A)
{d[i]=d[j]+1;
A=a[j];
p[i]=j;
pp[j]=i;}
else
if(d[j]+1==d[i]&&a[i]>=a[j])
pp[j]=i;}}
for(i=1;i<=n;i++)
{if(d[i]<minn&&pp[i]==0)
{minn=d[i];
A=i;}}
afis(A);
return 0;}