Cod sursa(job #246004)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 19 ianuarie 2009 17:53:03
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>
#include <vector>
#define mod 666013
using namespace std;
struct per{int n,k;};
long n,l,u,i,j,x,k,val,L,q,ok,a[1024*1024];
vector <per>v[mod];
per aux;

int main(){
  freopen("secv5.in","r",stdin);
  freopen("secv5.out","w",stdout);
  scanf("%ld %ld %ld",&n,&l,&u);
  for (i=1;i<=n;++i){
    scanf("%ld\n",&x);
    k=x%mod;L=v[k].size();ok=0;
    for (j=0;j<L;++j) if (v[k][j].n==x){ok=1;break;}
    if (ok)val=v[k][j].k;
    else {aux.n=x;aux.k=++q;v[k].push_back(aux);}
    a[i]=val;
  }
return 0;
}