Cod sursa(job #253914)

Utilizator drag0s93Mandu Dragos drag0s93 Data 6 februarie 2009 13:36:41
Problema Grendizer Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.56 kb
#include<stdio.h>

#define N 100000

int n,m,v[N][3];


void citire()
{
	for(int i=1;i<=n;++i)
		for(int j=1;j<=2;++j)
			scanf("%d",&v[i][j]);
}
void solve()
{
	int x,y,neg1,r,neg2,poz1,rasp=0,poz2;
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d%d",&x,&y,&r);
		neg1=x-r;
		poz1=x+r;
		for(int i=1;i<=n;++i)
			if(v[i][1]<=poz1 && v[i][2]>=neg1)
				++rasp;
		printf("%d\n",rasp);
		rasp=0;
	}
}
int main()
{
	freopen("grendizer.in","r",stdin);
	freopen("grendizer.out","w",stdout);
	scanf("%d%d",&n,&m);
	citire();
	solve();
	return 0;
}