diff --git a/stacks_in_java.java b/stacks_in_java.java new file mode 100644 index 0000000..498158e --- /dev/null +++ b/stacks_in_java.java @@ -0,0 +1,65 @@ +import java.io.*; +import java.util.*; +import java.util.Collections; + +class Nightwemet +{ + public static void main(String args[])throws IOException + { + Scanner sc = new Scanner(System.in); + int a = sc.nextInt(); + int i; + while(a > 0) + { + int N = sc.nextInt(); + int arr[] = new int[N]; + for(i = 0; i < N; i++) + arr[i] = sc.nextInt(); + Solution ob = new Solution(); + int ans = ob.minSubset(arr,N); + System.out.println(ans); + a--; + } + } +} +class Solution { + + int minSubset(int[] Arr,int N) + + { + + long sum=0; + + for(int i=0;i=0;j--) + + { + + curr+=Arr[j]; + + if(curr>(sum-curr)) + + break; + + cnt++; + + } + + return cnt+1; + + + + } + +}