Rezultati

Up. imeNalogaJezikRezultatČas oddaje
abr Ribiči Java 0/100Napaka med izvajanjem / ob izhodu (RTE) 11. maj '17 @ 17:33

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 37,004 MiB 0,000 s OK
#2 0/3 41,121 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10000
	at Ribici.main(Ribici.java:22)
#3 0/3 33,891 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10000
	at Ribici.main(Ribici.java:22)
#4 0/3 46,855 MiB 0,060 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#5 0/4 46,133 MiB 2,047 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#6 0/4 48,531 MiB 3,139 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#7 0/4 47,203 MiB 1,226 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#8 0/4 48,336 MiB 0,225 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#9 0/4 43,176 MiB 0,123 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#10 0/4 45,023 MiB 0,002 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 50000
	at Ribici.main(Ribici.java:22)
#11 0/4 47,418 MiB 0,148 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#12 0/4 52,570 MiB 3,115 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#13 0/4 49,340 MiB 0,149 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#14 4/4 47,328 MiB 0,038 s OK
#15 0/4 46,504 MiB 0,094 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#16 0/4 47,352 MiB 0,007 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#17 4/4 46,137 MiB 0,059 s OK
#18 0/4 35,453 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1000
	at Ribici.main(Ribici.java:22)
#19 0/4 30,184 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1000
	at Ribici.main(Ribici.java:22)
#20 0/4 30,184 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1000
	at Ribici.main(Ribici.java:22)
#21 0/4 36,969 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1000
	at Ribici.main(Ribici.java:22)
#22 0/4 46,664 MiB 0,098 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#23 0/4 53,121 MiB 0,201 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100000
	at Ribici.main(Ribici.java:22)
#24 0/4 39,141 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10000
	at Ribici.main(Ribici.java:22)
#25 0/4 36,500 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10000
	at Ribici.main(Ribici.java:22)
#26 0/4 35,844 MiB 0,000 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10000
	at Ribici.main(Ribici.java:22)

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

public class Ribici {
	public static void main(String[] args) throws Exception {
		BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
		String [] ndk = read.readLine().split(" ");
		int n=Integer.parseInt(ndk[0]);
		int d=Integer.parseInt(ndk[1]);
		int k=Integer.parseInt(ndk[2]);
		String [] array = read.readLine().split(" ");

		int [] ar = new int [array.length];
		for (int i = 0; i < array.length; i++) {
			ar[i] = Integer.parseInt(array[i]);
		}
		
		int [] ses = new int [ar.length -2];
		
		for(int i = 0; i < ses.length; i++){
			for(int j = 0; j < d; j++) {
				ses[i] += ar[i+j];
			}
		}
		
		long rez = 0;
		long max = 0;
		int index = 0;
		
		for(int j = 0; j < k; j++){
			for(int i = 0; i < ses.length; i++){
				if(ses[i] > max){
					max = ses[i];
					index = i;
				}
			}
			rez += max;
			ses[index] = 0;
			int c = index;
			while(index < ses.length && index < c + d) {
				ses[index] = 0;
				index++;
			}
			max = 0;
		}

		System.out.println(rez);
		
		
	}
}