Advertisement
berinkaq

Untitled

Apr 9th, 2021
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int f(int *a, int n, int k) {
  4. int l = 0, r = -1;
  5. int curr = 1;
  6. for (int i = 0; i < n; ++i) {
  7. if (a[i] == a[i + 1] && i != n - 1) {
  8. ++curr;
  9. continue;
  10. }
  11. if (curr > k) {
  12. for (int j = 0; j < curr; ++j)
  13. a[l++] = a[i];
  14. }
  15. r = i;
  16. curr = 1;
  17. }
  18. //printf("%d %d\n", l, r);
  19. return r - l + 1;
  20. }
  21.  
  22. void print_arr(int *a, int n) {
  23. for (int i = 0; i < n; ++i)
  24. printf("%d ", a[i]);
  25. printf("\n");
  26. }
  27.  
  28. int main(void) {
  29. int n = 12;
  30. int k = 2;
  31. int a[] = {0,1,2,2,3,3,4,4,5,6,6,6};
  32. int ans = f(a, n, k);
  33. print_arr(a, n - ans);
  34. printf("%d\n", ans);
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement