#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int hash(int num);
int main(void);

int hash(int num){
	return num % 1000;
}
int main(void){
	int i;
	int collisioncounter = 0;
	int ok = 0;
	int a[1000];
	srand((unsigned)time(NULL));
	for(i=0;i<100;i++){
		if(a[hash(rand())]==0){
			a[hash(rand())] = 1;
		}else{
			collisioncounter++;
			if(a[(int)hash(rand())/2]==0)
				ok++;
		}
	}
	printf("だめな場合%d\nOKな場合%d\n",collisioncounter,ok);
	return 0;
}