Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please help me with this Java question: Java Subarray. We are given a code to work with and please use Java 8 to answer the

Please help me with this Java question: Java Subarray. We are given a code to work with and please use Java 8 to answer the question.

image text in transcribed

image text in transcribed

We are given this code to work with.

import java.io.*;

import java.util.*;

public class Solution {

public static void main(String[] args) {

/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */

}

}

We define the following: - A subarray of an n-element array is an array composed from a contiguous block of the original array's elements. For example, if array =[1,2,3], then the subarrays are [1], [2], [3], [1,2], [2,3], and [1,2,3]. Something like [1,3] would not be a subarray as it's not a contiguous subsection of the original array. - The sum of an array is the total sum of its elements. - An array's sum is negative if the total sum of its elements is negative. - An array's sum is positive if the total sum of its elements is positive. Given an array of n integers, find and print its number of negative subarrays on a new line. Input Format The first line contains a single integer, n, denoting the length of array A=[a0,a1,,an1]. The second line contains n space-separated integers describing each respective element, ai, in array A. Constraints - 1n100 - 104ai104 Output Format Print the number of subarrays of A having negative sums. Sample Input 5 12451 There are nine negative subarrays of A=[1,2,4,5,1] : 1. [1:1]2 2. [3:3]5 3. [0:1]1+2=1 4. [2:3]4+5=1 5. [3:4]5+1=4 6. [1:3]2+4+5=3 7. [0:3]1+2+4+5=2 8. [1:4]2+4+5+1=2 9. [0:4]1+2+4+5+1=1 Thus, we print 9 on a new line

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Concepts Of Database Management

Authors: Philip J. Pratt, Joseph J. Adamski

4th Edition

0619064625, 978-0619064624

More Books

Students also viewed these Databases questions

Question

Explain the process of MBO

Answered: 1 week ago

Question

Connect with your audience

Answered: 1 week ago