fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int n;
  5. scanf("%d", &n);
  6. for (int count = 0; count < n; count++) {
  7. int len;
  8. scanf("%d", &len);
  9. int data[5050];
  10. for (int i = 0; i < len; i++) {
  11. scanf("%d", &data[i]);
  12. }
  13. int flag = 0;
  14. for (int i = 0; i < len-2; i++) {
  15. for (int j = 2; j < len-i; j++) {
  16. // from i to i + j
  17. int times = (j + 1) / 2;
  18. int flag2 = 0;
  19. for (int k = 0; k < times; k++) {
  20. flag2 = 1;
  21. if (data[i+k]!=data[i+j-k]) {
  22. flag2 = 0;
  23. break;
  24. }
  25. }
  26. if (flag2) {
  27. flag = 1;
  28. }
  29. }
  30. }
  31. if (flag) {
  32. printf("YES\n");
  33. }else {
  34. printf("NO\n");
  35. }
  36. }
  37. return 0;
  38. }
  39.  
Success #stdin #stdout 0s 5392KB
stdin
5
3
1 2 1
5
1 2 2 3 2
3
1 1 2
4
1 2 2 1
10
1 1 2 2 3 3 4 4 5 5
stdout
YES
YES
NO
YES
NO