Pagini recente » Cod sursa (job #2456243) | Cod sursa (job #2311735) | Cod sursa (job #448663) | Cod sursa (job #2760209) | Cod sursa (job #1825787)
#include <fstream>
using namespace std;
int v[100006],n,i,k[100001],top;
pair < int,int > st[100005];
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
fin>>n;st[0].first=0;
for( i=1;i<=n;i++)
fin>>v[i];
for(i=1;i<=n;i++)
{
if(v[i]<=st[st[0].first].first)
{
st[st[0].first].first=v[i];
st[st[0].first].second=i;
}
else
{
st[st[0].first+1].first=v[i];
st[st[0].first+1].second=i;
st[0].first++;
}
}
fout<<st[0].first<<endl;
for(i=1;i<=st[0].first;i++)
{
fout<<st[i].first<<" ";
}
return 0;
}