Help with homework

Question

I tried to find solution and logic in task but I didn't.
My task is:
Write the program which printout the first temperature which is repeating or if it's not the printout "NO TEMPERATURE IS REPEATING".
Input is a array of N element. Elements of array is temperature change.

INPUT:
FIRST LINE: it's entered number of elements N
SECOND LINE: elements of array

OUTPUT:
The first temperature which is repeating or if it's not the printout "NO TEMPERATURE IS REPEATING".

Examples:
INPUT:
4
1 1 10 -9
OUTPUT:
12
EXPLANATION:
C: +1 +1 +10 –9 | +1 +1 +10 –9 |… | +1 +1 +10 –9
T: 0 +1 +2 +12 +3 | +4 +5 +15 +6 |… |+12 +13 +23 +14
C– change, T – temperature

Example 2:
INPUT:
3
3 -1 5
OUTPUT:
NO TEMPERATURE IS REPEATING

EXPLANATION:
C: +3 -1 +5 | +3 -1 +5 |…
T: 0 +3 +2 +7 | +10 +9 +14 |…

Elements of array can be between -10^9 and 10^9
Time limit: 1s

Answer 1

Cлaвeн Ђервида Hm...I need to think about it.

Answer 2

Tried asking a classmate

Answer 3

You can try this for larger inputs on your pc:

https://code.sololearn.com/cvZppd63JuQd/?ref=app

Maybe you need to change the data type: long instead of integer

Answer 4

You only need to add a scanner.
import java.util.Scanner;

Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] arr = new int[n];

for(int i = 0; i < arr.length; i++){
arr[i] = scan.nextInt();
}

Answer 5

It is a code which returns the first repeating number in an array. I would say using hashing is the best way to do it.
The rest of your homework should be not a problem for you.

You can also use another language if you are not familiar with java.

Answer 6

You can try my code again but I would prefer Diegos solution.

https://code.sololearn.com/cvZppd63JuQd/?ref=app

Answer 7

Lexfuturorum Well, no body know to solve it.

Answer 8

Here is a small code for getting the first repeating number.

https://code.sololearn.com/c4RlQustL6Ga/?ref=app

Answer 9

Denise Roßberg I know that. It's easy. But we have test cases and array has 999 999 999 elements

Answer 10

I have been thinking and trying 1 week but nothing.😔

Answer 11

Denise Roßberg I have to create a array it's not a input
I input example: 2
-9999999999 999999998
OUTPUT is
-9999999999

Answer 12

I don't know so much Java but do you just input and elements of array in this last code?

Answer 13

I added a scanner for user input.

https://code.sololearn.com/cvZppd63JuQd/?ref=app

Enter a number for n and then some values.

4 4 33 55 33

Answer 14

Denise Roßberg OK, but this is not solution,is it?

Answer 15

Denise Roßberg
I have 2 array if You don't understand.
I create second array by fist array.
Example
4
1 1 10 -9

Array 2:
Frist time:
1 2 12 3
Second time
1 2 12 3 4 5 15 6
....
1 2 12 3 4 4 15 6 7 8 18 9 10 11 21 12
^ ^

Answer 16

And what has your input to do with theese two arrays?

Answer 17

Denise Roßberg
First array is temperature changes
Start temperature is 0
4
1 1 10 -9

First change is 1 0+1=1
Second change is 1+1=2
Third change is 2+10=12
Four change is 12-9=3
And again from start of first array charging temperature.
But it some logic to find when it's not possible to be repeated.

Answer 18

Interesting challenge. Here's how I would solve it.

1. Calculate all partial sums.

Input: [1, 1, 10, -9]
Partial sums: [1, 2, 12, 3]

2. Let N be the last partial sum (i.e. the sum of all the elements). Calculate the residue of all elements (including the starting 0) modulo N (if N<0 take the absolute value).

Ps = [1, 2, 12, 3]
mod3 = [1, 2, 0, 0]

There won't be a repeated temperature if and only if all residues are different.

Finding the smallest repeated numbers is easy. I leave it up to you.

Answer 19

Can you explain how I get 12 in Your first comment

Answer 20

prefix sum i binary searchas rezultat