Pagini recente » infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #2847514) | album2 | Cod sursa (job #2197079) | Cod sursa (job #2072989)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("scmax.in");
ofstream fo("scmax.out");
int main()
{
int n, m, i, ok=0, j, c=1, k, mn, v[100001], a[100001];
fi>>n;
fi>>v[1];
mn=v[1];
j=1;
for (i=2; i<=n; i++)
{
fi>>v[i];
if (v[i]<=mn)
{
mn=v[i];
j=i;
}
}
k=j;
a[c]=mn;
m=mn;
while (ok==0)
{
mn=2000000001;
for (i=k+1; i<=n; i++)
{
if (v[i]<=mn && v[i]!=m)
{
mn=v[i];
j=i;
}
}
if (k==j)
ok=1;
else
{
c++;
a[c]=mn;
}
m=mn;
k=j;
}
fo<<c<<endl;
for (i=1; i<=c; i++)
fo<<a[i]<<' ';
}