Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int get_min(int v1, int v2)
- {
- if (v1 < v2)
- {
- return v1;
- }
- return v2;
- }
- int modify_sequence(int *arr, int n)
- {
- for (int i = 0; i<n - 1; i++)
- {
- int min_two = get_min(arr[i], arr[i + 1]);
- arr[i] = arr[i] - min_two;
- arr[i + 1] = arr[i + 1] - min_two;
- if (arr[i] != 0)
- {
- return 0;
- }
- }
- if (arr[n - 1] != 0)
- {
- return 0;
- }
- return 1;
- }
- int main()
- {
- int tests;
- scanf("%d", &tests);
- while (tests--)
- {
- int n;
- scanf("%d", &n);
- int arr[10000];
- for (int i = 0; i < n; i++)
- {
- scanf("%d", &arr[i]);
- }
- int res = modify_sequence(arr, n);
- if (res==0)
- {
- printf("NO\n");
- }
- else
- {
- printf("YES\n");
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement