Loading...
Submission
# When Author Problem Language CPU Memory
20812 2024-06-08 22:42:57 AHAMMED_99 Cheaters C 1100 ms 596 kb Time Limit Exceeded - 1
Test Cases
# CPU Memory Points
1 1100 ms 596 kb 0 Time Limit Exceeded
2 0 ms 0 kb 0 Skipped
Source Code
  1. #include <stdio.h>
  2.  
  3. void find_cheater_order(int t, int test_cases[][51]) {
  4. for (int x = 0; x < t; x++) {
  5. int n = test_cases[x][0];
  6. int cheaters[50];
  7. for (int i = 0; i < n; i++) {
  8. cheaters[i] = test_cases[x][i+1];
  9. }
  10.  
  11. int order[50] = {0};
  12. for (int i = 0; i < n; i++) {
  13. order[i] = cheaters[i];
  14. }
  15.  
  16. int result[50] = {0};
  17. for (int i = 0; i < n; i++) {
  18. int curr = i;
  19. while (order[curr] != 0) {
  20. curr = order[curr] - 1;
  21. }
  22. result[i] = curr + 1;
  23. }
  24.  
  25. for (int i = 0; i < n; i++) {
  26. printf("%d ", result[i]);
  27. }
  28. printf("\n");
  29. }
  30. }
  31.  
  32. int main() {
  33. int t;
  34. scanf("%d", &t);
  35. int test_cases[20][51];
  36.  
  37. for (int i = 0; i < t; i++) {
  38. int n;
  39. scanf("%d", &n);
  40. test_cases[i][0] = n;
  41. for (int j = 0; j < n; j++) {
  42. scanf("%d", &test_cases[i][j+1]);
  43. }
  44. }
  45.  
  46. find_cheater_order(t, test_cases);
  47.  
  48. return 0;
  49. }
  50.