Beruflich Dokumente
Kultur Dokumente
{
import java.io.*;
import java.lang.*;
import java.util.*;
class Array
{
public static void main(String args[])throws IOException
{
BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(read.readLine());
while(t-- > 0)
{
long n = Long.parseLong(read.readLine());
String st[] = read.readLine().trim().split("\\s+");
System.out.println(new MinimumNumber().minNumber(arr,0,n-1));
}
}
HAving the
class MinimumNumber{
BUFFER READER
2
5
1 2 3 -2 5
4
-1 -2 -3 -4
Output:
9
-1
import java.io.*;
class Array {
}
/*This is a function problem.You only need to complete the function given below*/
class Kadane{
def main():
T=int(input())
while(T>0):
n=int(input())
print(maxSubArraySum(arr,n))
T-=1
if __name__ == "__main__":
main()
}
''' This is a function problem.You only need to complete the function given below
'''
#User function Template for python3
##Complete this function
def maxSubArraySum(a,size):
##Your code here
Problems
Given an array arr[] of N integers arranged in a circular fashion. Your task is to
find the maximum contigious subarray sum.
Input:
First line of input contains a single integer T which denotes the number of test
cases. First line of each test case contains a single integer N which denotes the
total number of elements. Second line of each test case contains N space separated
integers denoting the elements of the array.
Output:
For each test case print the maximum sum obtained by adding the consecutive
elements.
User Task:
The task is to complete the function circularSubarraySum() which finds the circular
subarray with maximum sum.
Constraints:
1 <= T <= 101
1 <= N <= 106
-106 <= Arr[i] <= 106
Example:
Input:
3
7
8 -8 9 -9 10 -11 12
8
10 -3 -4 7 6 5 -4 -1
8
-1 40 -14 7 6 5 -4 -1
Output:
22
23
52
Explanation:
Testcase 1: Starting from last element of the array, i.e, 12, and moving in
circular fashion, we have max subarray as 12, 8, -8, 9, -9, 10, which gives maximum
sum as 22.
}
/*This is a function problem.You only need to complete the function given below*/
class Kadane{