Rezultati

Up. imeNalogaJezikRezultatČas oddaje
pomaranca-2017 Ribiči Java 0/100Napaka med izvajanjem / ob izhodu (RTE) 11. maj '17 @ 18:52

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 33,102 MiB 0,000 s OK
#2 0/3 32,809 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9951
	at Ribic.main(Ribic.java:24)
#3 3/3 41,406 MiB 0,000 s OK
#4 0/3 44,629 MiB 0,064 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribic.main(Ribic.java:49)
#5 0/4 39,863 MiB 3,162 s Napačen odgovor
Tvoj izhod:
​733669561
<<<EOF>>>
Pravilen izhod:
​500535776
<<<EOF>>>
#6 0/4 47,078 MiB 4,865 s Napačen odgovor
Tvoj izhod:
​-367536788
<<<EOF>>>
Pravilen izhod:
​499524288
<<<EOF>>>
#7 0/4 48,102 MiB 1,804 s Napačen odgovor
Tvoj izhod:
​1261374639
<<<EOF>>>
Pravilen izhod:
​250177890
<<<EOF>>>
#8 0/4 50,973 MiB 0,511 s Napačen odgovor
Tvoj izhod:
​103274860
<<<EOF>>>
Pravilen izhod:
​100220525
<<<EOF>>>
#9 0/4 48,082 MiB 0,292 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribic.main(Ribic.java:49)
#10 0/4 41,242 MiB 0,127 s Napačen odgovor
Tvoj izhod:
​128025849
<<<EOF>>>
Pravilen izhod:
​124276206
<<<EOF>>>
#11 0/4 49,551 MiB 0,330 s Napačen odgovor
Tvoj izhod:
​260439583
<<<EOF>>>
Pravilen izhod:
​256748285
<<<EOF>>>
#12 4/4 47,934 MiB 4,550 s OK
#13 4/4 47,809 MiB 0,221 s OK
#14 4/4 46,828 MiB 0,042 s OK
#15 4/4 43,684 MiB 0,060 s OK
#16 0/4 44,926 MiB 0,032 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 99951
	at Ribic.main(Ribic.java:24)
#17 0/4 40,387 MiB 0,018 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 99951
	at Ribic.main(Ribic.java:24)
#18 0/4 35,172 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1000
	at Ribic.main(Ribic.java:49)
#19 0/4 33,832 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1000
	at Ribic.main(Ribic.java:49)
#20 0/4 29,621 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​49175
<<<EOF>>>
Pravilen izhod:
​48775
<<<EOF>>>
#21 4/4 32,098 MiB 0,000 s OK
#22 4/4 45,848 MiB 0,292 s OK
#23 4/4 44,746 MiB 0,378 s OK
#24 0/4 32,273 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​185600
<<<EOF>>>
Pravilen izhod:
​186500
<<<EOF>>>
#25 0/4 33,871 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​195210
<<<EOF>>>
Pravilen izhod:
​196210
<<<EOF>>>
#26 0/4 38,945 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9976
	at Ribic.main(Ribic.java:24)

Ocenjevani program (Ribic.java):
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Ribic {
	public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

	public static void main(String[] args) throws IOException {
		String tmp = br.readLine();
		String[] tmpy = tmp.split(" ");
		int N = Integer.parseInt(tmpy[0]);
		int M = Integer.parseInt(tmpy[1]);
		int K = Integer.parseInt(tmpy[2]);
		int rezultat = 0;
		tmp = br.readLine();
		String[] tmpy2 = tmp.split(" ");
		int[] arrayStevil = new int[tmpy2.length];
		for (int i = 0; i < arrayStevil.length; i++) {
			arrayStevil[i] = Integer.parseInt(tmpy2[i]);
		}
		int[] vsote = new int[tmpy2.length - K + 1];
		for (int i = 0; i < ((arrayStevil.length - M) + 1); i++) {
			for (int j = i; j < i + M; j++) {
				vsote[i] += arrayStevil[j];
			}
		}
		for (int L = 0; L < K; L++) {
			int max = 0;
			int maxId = 0;
			for (int i = 0; i < vsote.length; i++) {
				if (vsote[i] > max) {
					max = vsote[i];
					maxId = i;
				}
			}
			rezultat += max;
			for (int i = maxId; i <= maxId + K; i++) {
				arrayStevil[i] = 0;
			}

			for (int e = maxId - K; e <= maxId + K; e++) {
				if (e >= 0) {
					vsote[e] = 0;
				}
			}
			for (int e = maxId - K; e <= maxId + K; e++) {
				if (e >= 0) {
					for (int j = e; j < e + M; j++) {
						vsote[e] += arrayStevil[j];
					}
				}
			}


		}
		System.out.println(rezultat);
	}
}