Mai intai trebuie sa te autentifici.
Cod sursa(job #2036743)
Utilizator | Data | 11 octombrie 2017 01:36:06 | |
---|---|---|---|
Problema | Subsir 2 | Scor | 45 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <fstream>
using namespace std;
ifstream f("subsir2.in");
ofstream g("subsir2.out");
int n,i,j,ma,mi,k,k1,v[5001],l[5001];
int main()
{f>>n;
for(i=1;i<=n;++i)
f>>v[i];
l[n]=1;
for(i=n-1;i>=1;--i)
{ma=0;
for(j=i+1;j<=n;++j)
if(v[i]<v[j]&&l[j]>ma)
ma=l[j];
l[i]=ma+1;}
ma=0;
for(i=1;i<=n;++i)
if(l[i]>ma)
ma=l[i];
g<<ma<<'\n';
mi=1000001;
for(i=1;i<=n;++i)
if(l[i]==ma&&v[i]<mi)
{mi=v[i];
k=i;}
g<<k<<' ';
--ma;
while(ma)
{mi=1000001;
for(j=k+1;j<=n;++j)
if(l[j]==ma&&v[j]>v[k]&&v[j]<mi)
{mi=v[j];
k1=j;}
g<<k1<<' ';
k=k1;
--ma;}
return 0;
}