Topics

Problem

Submissions

Solutions

Discuss

Java $(17)$

$00$:$14$:$46$

Constraints:

$1N{10}^{{?}^{?}}5$

$1Q{10}^{{?}^{?}}5$

$1|rN$

$0$val${10}^{{?}^{?}}6$

$0$arr$[i]{10}^{{?}^{?}}6$

where $\text{'}N\text{'}$ is the size of the array, $\text{'}$Q$\text{'}$ is the number of queries, and arr$[$i$]$ denotes the ith element of the array.

Time Limit: $1$ sec$.$

Sample Input $1$:

$44$

$1110$

$214$

$1441$

$234$

$212$

Sample Output $1$:

$3$

$2$

$2$

Explanation For Sample Output $1$:

$0$ references

$4$ public class NumArray $\{$

$5$

$6$

$7$

$//$ Initialize here

private int$[]$ array;

$0$ references

$8$ NumArray $($int $[]$ arr$)\{$

$9//$ write your code here

$10$ array$=$new int$[$arr$.$length$+1]$;

$11$

$12$

$13$

$14$

$15$

$16$

System.arraycopy$(arr,0,$ array, $1,$ arr.length$)$;

$\}$

$//$ Update operation

$0$ references

public void update$($int $1,$ int $r,$ int val$)\{$

$//$ Write your code here

for $($int $i=1$;$ir$;$i++)$

array$[i]+=(val+i-1)$;

$\}$

$//$ Return the sum of subarray arr$[1..$r$]$

$0$ references

public long rangesum$($int $1,$ int $r)\{$

$//$ write your code here

int sum$=0$;

for $($int $i=1$;$ir$;$i++)$

sum$+=$array $[$i$]$;

Run

Submit

Sample test case Custom test case

$6$ Test cases

$+-$ Download

Test case $1$: Wrong Answer

Your above test case has failed. Please fix and rerun your code to check remaining test cases.

$18,$ for $,$ array $[i]+=(val+i-1)$;

$1920$

$21$

$22$

$23$

$24$

$25$

$26$

$27$

$28$

$$