#include <assert.h>
#include <stdio.h>

// количество элементов в массиве
#define LEN(array) static_cast<int>(sizeof(array) / sizeof(array[0]))

struct sample_t {
  int x, y;
};

void print_sample(const sample_t* sample) {
  printf("(%i, %i) ", sample->x, sample->y);
}

void filter_samples(const sample_t samples[], int samples_count, int equal_rate) {
  // проверяем входные данные
  assert(samples_count >= 0);
  assert(equal_rate >= 1);

  int equal_range_len = 0;
  for (int i = 0; i < samples_count; i++) {
    bool same_as_prev = ((i - 1 >= 0) && (samples[i].y == samples[i - 1].y));
    if (same_as_prev) {
      equal_range_len++;
      bool same_as_next = ((i + 1 < samples_count) && (samples[i].y == samples[i + 1].y));
      if ((equal_range_len % equal_rate == 0) || !same_as_next) {
        print_sample(&samples[i]);
      }
    } else {
      equal_range_len = 1;
      print_sample(&samples[i]);
    }
  }
  printf("\n");
}

int main() {
  // исходная последовательность
  const sample_t samples[] = {{1, 10}, {2, 11}, {3, 11}, {4, 11}, {5, 11}, {6, 10}, {7, 11}, {8, 11}, {9, 11}, {10, 11}, {11, 11}, {12, 11}, {13, 11}, {14, 10}};

  // выводим исходную последовательность
  for (int i = 0; i < LEN(samples); i++) {
    print_sample(&samples[i]);
  }
  printf("\n");

  filter_samples(samples, LEN(samples), /*equal_rate:*/3);
  filter_samples(samples, LEN(samples), /*equal_rate:*/4);

  return 0;
}