From e5e959a5e7b50fb1cf66ec697677bb0416d70491 Mon Sep 17 00:00:00 2001
From: ashish007kumar <ashishkumar357ak@gmail.com>
Date: Sun, 8 Mar 2020 13:48:36 +0530
Subject: [PATCH] Must Do

---
 DP/Stickler Theif.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 DP/Stickler Theif.cpp

diff --git a/DP/Stickler Theif.cpp b/DP/Stickler Theif.cpp
new file mode 100644
index 0000000..f9bd56a
--- /dev/null
+++ b/DP/Stickler Theif.cpp	
@@ -0,0 +1,35 @@
+#include<iostream>
+#include<bits/stdc++.h>
+using namespace std;
+int main()
+ {
+	//code
+	int t;
+	cin>>t;
+	while(t--)
+	{
+	    int n;
+	    cin>>n;
+	    int A[n];
+	    for(int i=0;i<n;i++){
+	        cin>>A[i];
+	    }
+	    int sum1=A[0];
+	    int sum2=0;
+	    
+	    int result;
+	    for(int i=1;i<n;i++){   
+	       if(sum1<sum2){
+	            result=sum2;
+	        }
+	        else{
+	            result=sum1;
+	         } 
+	        sum1=sum2+A[i];
+	        sum2=result;
+	    }
+	    
+	    cout<<max(sum1,sum2)<<endl;
+	}
+	return 0;
+}
\ No newline at end of file