Pagini recente » Istoria paginii runda/test_icrisop/clasament | Metoda Greedy si problema fractionara a rucsacului | Cod sursa (job #180598) | Istoria paginii runda/probleme_oji_2/clasament | Cod sursa (job #174449)
Cod sursa(job #174449)
#include<fstream.h>
int s[1025],a[1025],k[1025],poz[1025],max,n,i;
ofstream fout("cmlsc.out");
void afisare(int k);
int main()
{ ifstream fin("cmlsc.in");
fin>>n;
for(i=1;i<=n;i++)fin>>s[i];
a[1]=1;poz[1]=0;
for(i=2;i<=n;i++)
if(s[i]>s[i-1])
{ a[i]=a[i-1]+1;poz[i]=i-1;}
else a[i]=1;
max=a[1];
for(i=2;i<=n;i++)
if(a[i]>max) max=a[i];
fout<<max<<'\n';
for(i=1;i<=n;i++)
if(a[i]==max)
afisare(i);
}
void afisare(int k)
{ if(poz[k]==0)
fout<<s[k]<<' ';
else
{ afisare(k-1);
fout<<s[k]<<' ';
}
}