Pulo do Sapo

pulo.cpp

#include <cstdio>

#define MAXN 110

bool marcado[MAXN];

int n, m;

int main(){
	
	scanf("%d %d", &n, &m); // leio os valores de n e m
	
	for(int i=1; i<=m; i++){ // para cada sapo
		
		// declaro e leio seus valores de P e D
		int p, d;
		scanf("%d %d", &p, &d);
		
		// e marco as pedras que ele pode alcançar
		for(int i=p%d; i<=n; i+=d)
			marcado[i]=true;
	}
	
	// depois imprimo os estado de cada pedra
	for(int i=1; i<=n; i++) printf("%d\n", marcado[i]);
	
	return 0;
}