Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.*;
- import java.util.*;
- import java.text.*;
- import java.math.*;
- import java.util.regex.*;
- public class Solution {
- public static void main(String[] args) {
- Scanner s = new Scanner(System.in);
- final int N = s.nextInt();
- for(int i = 0; i < N; i++) {
- int NN = s.nextInt();
- int[] arr = new int[NN];
- for(int j = 0; j < NN; j++) {
- arr[j] = s.nextInt();
- }
- System.out.println(isEven(arr) ? "YES" : "NO");
- }
- }
- public static boolean isEven(int[] arr) {
- for (int index = 0; index < arr.length; index++) {
- int difference = 0;
- for (int i = index - 1; i > -1; i--) {
- difference += arr[i];
- }
- for (int i = index+1; i < arr.length; i++) {
- difference -= arr[i];
- }
- if (difference == 0) {
- return true;
- }
- }
- return false;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement