From fc23a297d6d3a868fa34867c59093332eb42f285 Mon Sep 17 00:00:00 2001
From: Nihar Rout <74110681+Rogg-et@users.noreply.github.com>
Date: Wed, 6 Oct 2021 13:57:51 +0530
Subject: [PATCH] Add files via upload

---
 ADADISH.cpp | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 ADADISH.cpp

diff --git a/ADADISH.cpp b/ADADISH.cpp
new file mode 100644
index 0000000..e214953
--- /dev/null
+++ b/ADADISH.cpp
@@ -0,0 +1,31 @@
+#include"bits/stdc++.h"
+using namespace std ;
+
+int main(){
+    int t;
+    cin>>t;
+    while(t--){
+        int i,n,c[5],s1=0,s2=0;
+        cin>>n;
+        for(int i=0;i<n;i++){
+            cin>>c[i];
+        }
+        sort(c,c+n,greater<int>());
+        s1=c[0],s2=c[1];
+        for(int i=2;i<n;i++){
+            if(s1+c[i]<=s2+c[i]){
+                s1+=c[i];
+            }
+            else{
+                s2+=c[i];
+            }
+        }
+        if(n==1){
+           cout<<c[0]<<endl;
+        }   
+        else{   
+        cout<<max(s1,s2)<<endl;
+        }
+    }
+    return 0;   
+}
\ No newline at end of file