From 8a540d1a8125488dbae86aef9cc214bff0c93c35 Mon Sep 17 00:00:00 2001
From: Shubham Atriwal <atriwal.shubham25@gmail.com>
Date: Tue, 31 Oct 2017 23:41:49 +0530
Subject: [PATCH] Create Sherlock and Array

---
 Sherlock and Array | 41 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 Sherlock and Array

diff --git a/Sherlock and Array b/Sherlock and Array
new file mode 100644
index 0000000..b98b931
--- /dev/null
+++ b/Sherlock and Array	
@@ -0,0 +1,41 @@
+#include <cmath>
+#include <cstdio>
+#include <vector>
+#include <iostream>
+#include <algorithm>
+using namespace std;
+
+
+int main() {
+    int t;
+    cin>>t;
+    for(int j=0;j<t;j++)
+        {
+        long long int n,m=0,l=0,k=0,h=0;
+        cin>>n;
+        if(n==1)
+            {cout<<"YES"<<endl;
+             h++;
+             }
+        long long int *a=new long long int [n];
+        for(long long int i=0;i<n;i++)
+            {
+            cin>>a[i];
+            m+=a[i];
+        }
+        for(long long int i=1;i<n;i++)
+            {
+            l=l+a[i-1];                  
+            if((2*l)==(m-a[i]))
+                {
+                cout<<"YES"<<endl;
+                k++;
+                break;
+            }
+        }
+        if(k==0&&h==0)
+        {cout<<"NO"<<endl;}
+        delete []a;
+    }
+    return 0;
+}