Cod sursa(job #309207)

Utilizator gigi_becaliGigi Becali gigi_becali Data 29 aprilie 2009 20:51:08
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <map>
#include <hash_map.h>
#define N 100001
using namespace std;


map<int, int> aib[N];
int n;

inline void update(int x, int y)
{
    int i, j;
    for(i=x; i <= n; i += i & -i)
	for(j=y; j <= n; j += j & -j)
	    ++aib[i][j];

}

int main()
{
    srand(time(0));


    n=50000;

    int p, q,i;

    for(i=1;i <= n; ++i)
    {
	p=rand()%n+1;
	q=rand()%n+1;

	update(p,q);
    }

    return 0;
}