Cod sursa(job #1360173)

Utilizator HothazieHothazie Vlad Hothazie Data 25 februarie 2015 12:26:10
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream f ("scmax.in");
ofstream g ("scmax.out");
long long v[100000],n,i,j,aux,aux2,p[100000],a[100000],x,r;

int main()
{
    f>>n;
    for(i=1;i<=n;i++) f>>v[i],p[i]=i;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        if(v[i]>v[j])
        {
        aux=v[i];v[i]=v[j];v[j]=aux;
        aux2=p[i];p[i]=p[j];p[j]=aux2;
        }

    x=1;
    for(i=1;i<=n;i++)
    {
        if(v[r]<v[i] && p[r]<p[i] ) r=i,a[x++]=v[i];
    }

    g<<x-1<<endl;
    for(i=1;i<x;i++)
        g<<a[i]<<' ';


    return 0;
}