Pulo do Sapo (Roger Benet)

pulo_roger.cpp

#include <cstdio>

int pedras[110];
int n,m;

void busca (int ini,int fim,int d){
	
	if(fim == n){
		while(ini <= fim){
			pedras[ini] = 1;
			ini += d;
		}
	}
	if(fim == 1) {
		while(ini >= fim){
			pedras[ini] = 1;
			ini -= d;
		}
	}
}

int main(){
	
	scanf("%d %d", &n, &m);
	while(m-- > 0){
		int p,dis;
		scanf("%d %d", &p, &dis);
		busca(p,n,dis);
		busca(p,1,dis);
	}
	
	for(int i = 1; i <= n; i++)
		printf("%d\n",pedras[i]);
}