CSES - KILO 2015 4/5

Submission details
Task:	Array
Sender:	🍦🍧🍨
Submission time:	2015-09-30 17:28:27 +0300
Language:	Java
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	RUNTIME ERROR	0.23 s	details
#2	RUNTIME ERROR	0.21 s	details
#3	WRONG ANSWER	0.19 s	details
#4	RUNTIME ERROR	0.20 s	details
#5	RUNTIME ERROR	0.19 s	details
#6	RUNTIME ERROR	0.23 s	details
#7	WRONG ANSWER	0.26 s	details
#8	RUNTIME ERROR	0.24 s	details
#9	WRONG ANSWER	0.22 s	details
#10	RUNTIME ERROR	0.22 s	details
#11	RUNTIME ERROR	0.24 s	details
#12	WRONG ANSWER	0.22 s	details
#13	RUNTIME ERROR	0.23 s	details
#14	RUNTIME ERROR	0.24 s	details
#15	RUNTIME ERROR	0.22 s	details
#16	RUNTIME ERROR	0.22 s	details
#17	WRONG ANSWER	0.27 s	details
#18	RUNTIME ERROR	0.26 s	details
#19	RUNTIME ERROR	0.26 s	details
#20	RUNTIME ERROR	0.24 s	details
#21	RUNTIME ERROR	0.23 s	details

Code

public class array {
public static void main(String[] args) {
	IO io = new IO();

	//read input
	int n = io.nextInt();
	long sum = io.nextInt();

	long[] nums = new long[n];
	int i;
	for (i=0; i<n; i++) {
		nums[i] = io.nextInt();
	}
	
	//find minimum
	long min = 0;//nums[0];
	//for (i=0; i<n; i++) {
	//	if(nums[i] < min) min = nums[i];
	//}
	//offset with minimun value
	for (i=0; i<n; i++) {
		nums[i] -= min;
	}

	//mato
	int hanta = 0;
	int paa = 0;
	long maha = nums[0];
	long maha_plus;
	long count =0;
	boolean end = false;
	while(true){
		maha_plus = maha + ((paa-hanta+1) * min);
		if(maha_plus == sum){
			count++;
			//io.println(hanta+" "+paa);
		}
		if(maha_plus <= sum && !end){
			// syö
			paa++;
			if(paa == n) end = true; else maha += nums[paa];
		}else if (maha_plus >= sum){
			// ulosta
			maha -= nums[hanta];
			hanta++;
		}
		if(end){
			maha -= nums[hanta];
			hanta++;
			if(hanta == n) break;
		}
	}
	//io.println(hanta+" "+paa);


	io.println(count);
	//DEBUG PRINTS
	// io.println(min);
	// io.println(n + "\n" + sum);
	// for (i=0; i<n; i++) {
	// 	io.print(nums[i]+" ");
	// }
	// io.println();

	io.close(); // TÄYTYY KUTSUA LOPUKSI, muuten tuloste voi jäädä kirjoittamatta
}
}

Test details

Test 1

Verdict: RUNTIME ERROR

input
`89384 -6 -1 9 -2 0 0 -1 5 0 -8 9 10 -6 ...` view save

correct output
`2029635` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 89384
	at array.main(array.java:44)

Test 2

Verdict: RUNTIME ERROR

input
`32688 -4 6 0 9 -10 -2 -2 -1 5 -5 -6 9 8...` view save

correct output
`321307` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 32688
	at array.main(array.java:44)

Test 3

Verdict: WRONG ANSWER

input
`11023 2 5 0 -1 9 -10 3 10 -10 1 -3 -8 ...` view save

correct output
`146015` view save

user output
`23` view save

Test 4

Verdict: RUNTIME ERROR

input
`36884 -7 6 8 2 -4 1 7 1 -7 5 3 1 -6 1 -...` view save

correct output
`471565` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 36884
	at array.main(array.java:44)

Test 5

Verdict: RUNTIME ERROR

input
`2875 -6 -4 1 -6 -10 -2 -5 9 0 -2 9 -3 ...` view save

correct output
`9343` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2875
	at array.main(array.java:44)

Test 6

Verdict: RUNTIME ERROR

input
`52346 -111 973 629 570 312 541 -117 332 7...` view save

correct output
`8791` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 52346
	at array.main(array.java:44)

Test 7

Verdict: WRONG ANSWER

input
`55283 298 593 -881 937 901 -91 -622 632 ...` view save

correct output
`7351` view save

user output
`1` view save

Test 8

Verdict: RUNTIME ERROR

input
`93592 -589 951 -193 -855 -692 926 -602 -6...` view save

correct output
`26431` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 93592
	at array.main(array.java:44)

Test 9

Verdict: WRONG ANSWER

input
`98149 942 -816 178 196 -503 654 -474 -64...` view save

correct output
`37659` view save

user output
`0` view save

Test 10

Verdict: RUNTIME ERROR

input
`79573 -346 -161 619 720 182 726 452 -63 -...` view save

correct output
`19690` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 79573
	at array.main(array.java:44)

Test 11

Verdict: RUNTIME ERROR

input
`100000 -9229 -6207 -4894 -1224 8410 -2954 4...` view save

correct output
`1969` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 12

Verdict: WRONG ANSWER

input
`100000 4655 134 4684 8364 -7381 -1874 3429...` view save

correct output
`2353` view save

user output
`0` view save

Test 13

Verdict: RUNTIME ERROR

input
`100000 -5901 -4907 7494 7673 -3917 -3223 -7...` view save

correct output
`2345` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 14

Verdict: RUNTIME ERROR

input
`100000 -2507 -845 -6674 -3174 9309 -1411 53...` view save

correct output
`2242` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 15

Verdict: RUNTIME ERROR

input
`100000 -4850 -9232 -2843 5422 -5336 -2835 -...` view save

correct output
`3753` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 16

Verdict: RUNTIME ERROR

input
`100000 -745023 -561148 78606 440682 608892 -3...` view save

correct output
`27` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 17

Verdict: WRONG ANSWER

input
`100000 987216 602043 416718 216813 720665 -6...` view save

correct output
`41` view save

user output
`0` view save

Test 18

Verdict: RUNTIME ERROR

input
`100000 -140762 -813926 -641015 5926 -87604 -8...` view save

correct output
`43` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 19

Verdict: RUNTIME ERROR

input
`100000 -828680 -53023 -23367 -91278 162438 82...` view save

correct output
`27` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 20

Verdict: RUNTIME ERROR

input
`100000 -731243595 -728764339 -159138563 36776806...` view save

correct output
`0` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:44)

Test 21

Verdict: RUNTIME ERROR

input
`100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`5000050000` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at array.main(array.java:48)

KILO 2015 4/5

Array

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Tasks

Submissions (🍦🍧🍨)