Cod sursa(job #1062257)

Utilizator Andrei1998Andrei Constantinescu Andrei1998 Data 20 decembrie 2013 22:24:02
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <algorithm>
#include <cstring>
#include <cassert>
#include <bitset>

using namespace std;

struct elem
{
    long long int val;
    int poz;
}v[1048581];
long long int m[1048581];

bool operator<(const elem &a,const elem &b)
{
    if(a.val>b.val)
       return 0;
    return 1;
}


long long int l,u;
bitset<1048581> viz;
long long int n;
int main()
{
    ifstream cin("secv5.in");
    ofstream cout("secv5.out");

    int i;
    cin>>n>>l>>u;
    for(i=0;i<n;i++)
    {
        cin>>m[i];
        v[i].val=m[i];
        v[i].poz=i;
    }
    sort(v,v+n);

    for(i=0;i<n;i++)
    {
        if(viz[v[i].poz])
            assert(0);
        viz[v[i].poz]=1;
    }
    cin.close();
    cout.close();
    return 0;
}