Advertisement
Guest User

Untitled

a guest
Mar 26th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int get_min(int v1, int v2)
  4. {
  5. if (v1 < v2)
  6. {
  7. return v1;
  8.  
  9. }
  10. return v2;
  11.  
  12. }
  13.  
  14.  
  15. int modify_sequence(int *arr, int n)
  16. {
  17. for (int i = 0; i<n - 1; i++)
  18. {
  19. int min_two = get_min(arr[i], arr[i + 1]);
  20.  
  21. arr[i] = arr[i] - min_two;
  22. arr[i + 1] = arr[i + 1] - min_two;
  23. if (arr[i] != 0)
  24. {
  25. return 0;
  26. }
  27. }
  28. if (arr[n - 1] != 0)
  29. {
  30. return 0;
  31. }
  32. return 1;
  33. }
  34. int main()
  35. {
  36. int tests;
  37. scanf("%d", &tests);
  38. while (tests--)
  39. {
  40. int n;
  41. scanf("%d", &n);
  42. int arr[10000];
  43. for (int i = 0; i < n; i++)
  44. {
  45. scanf("%d", &arr[i]);
  46. }
  47.  
  48. int res = modify_sequence(arr, n);
  49. if (res==0)
  50. {
  51. printf("NO\n");
  52.  
  53. }
  54. else
  55. {
  56. printf("YES\n");
  57. }
  58.  
  59.  
  60. }
  61.  
  62. return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement