Cod sursa(job #2954560)
Utilizator | Data | 14 decembrie 2022 20:17:14 | |
---|---|---|---|
Problema | Subsir 2 | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<fstream>
using namespace std;
ifstream F("subsir2.in");
ofstream G("subsir2.out");
int n,i,a[5001],b,c[5001],k,r,t;
int main()
{
for(F>>n,i=1;i<=n;F>>a[i++]);
for(c[++k]=n;;c[++k]=r) {
for(t=-1e6,r=c[k],i=c[k]-1;i;--i)
if(a[c[k]]>=a[i]&&a[i]>t)
t=a[i],r=i;
if(r==c[k])
break;
}
for(G<<k<<'\n',i=k;i;G<<c[i--]<<' ');
return 0;
}