#include <stdio.h> #include <string.h> #define MAX 100000000 bool seen[MAX]; int main() { memset(seen, 0, sizeof(seen)); int a = 0; int n = 0; for (int k=0;; k++) { int m = a-k; if (m>0 && seen[m]) { printf("%d %d\n", ++n, k); fflush(stdout); if (n==25000) { break; } } if (m>=0 && !seen[m]) { a = m; } else { a = a+k; } if (a>=MAX) { fprintf(stderr, "#the end\n"); fflush(stdout); break; } seen[a] = true; } return 0; }