Rezultati

Up. imeNalogaJezikRezultatČas oddaje
GrekikiSquad-2017 Ribiči Java 0/100Napačen odgovor (WA) 11. maj '17 @ 19:11

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 31,457 MiB 0,000 s OK
#2 3/3 39,371 MiB 0,000 s OK
#3 3/3 36,266 MiB 0,000 s OK
#4 3/3 44,168 MiB 0,159 s OK
#5 4/4 42,223 MiB 0,175 s OK
#6 4/4 45,762 MiB 0,123 s OK
#7 4/4 38,547 MiB 0,165 s OK
#8 0/4 43,371 MiB 0,116 s Napačen odgovor
Tvoj izhod:
​93056360
<<<EOF>>>
Pravilen izhod:
​100220525
<<<EOF>>>
#9 0/4 38,781 MiB 0,144 s Napačen odgovor
Tvoj izhod:
​20746362
<<<EOF>>>
Pravilen izhod:
​20751387
<<<EOF>>>
#10 0/4 46,527 MiB 0,008 s Napačen odgovor
Tvoj izhod:
​124140440
<<<EOF>>>
Pravilen izhod:
​124276206
<<<EOF>>>
#11 0/4 42,070 MiB 0,107 s Napačen odgovor
Tvoj izhod:
​256641025
<<<EOF>>>
Pravilen izhod:
​256748285
<<<EOF>>>
#12 4/4 40,613 MiB 0,062 s OK
#13 4/4 48,660 MiB 0,035 s OK
#14 4/4 49,793 MiB 0,000 s OK
#15 4/4 43,570 MiB 0,061 s OK
#16 4/4 42,129 MiB 0,101 s OK
#17 4/4 38,730 MiB 0,105 s OK
#18 4/4 34,492 MiB 0,000 s OK
#19 4/4 37,809 MiB 0,000 s OK
#20 4/4 30,910 MiB 0,000 s OK
#21 4/4 35,949 MiB 0,000 s OK
#22 4/4 49,266 MiB 0,053 s OK
#23 4/4 51,914 MiB 0,127 s OK
#24 0/4 42,313 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​185600
<<<EOF>>>
Pravilen izhod:
​186500
<<<EOF>>>
#25 0/4 37,824 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​195210
<<<EOF>>>
Pravilen izhod:
​196210
<<<EOF>>>
#26 0/4 43,434 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​243260
<<<EOF>>>
Pravilen izhod:
​243760
<<<EOF>>>

Ocenjevani program (n2.java):
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
import java.util.StringTokenizer;
import java.util.Vector;

public class n2 {
	public static void main(String[] args) throws Exception {
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st=new StringTokenizer(in.readLine());
		int n=Integer.parseInt(st.nextToken());
		int d=Integer.parseInt(st.nextToken());
		int t=Integer.parseInt(st.nextToken());
		st=new StringTokenizer(in.readLine());
		int[]q=new int[n];
		for(int i=0;i<n;i++) {
			q[i]=Integer.parseInt(st.nextToken());
		}
		int sum=0;
		for(int i=0;i<t;i++) {
			int best=d-1;
			int max=-1;
			int partial=0;
			for(int j=0;j<d;j++) {
				partial+=q[j];
			}
			max=partial;
			for(int j=d;j<n;j++) {
				partial+=q[j]-q[j-d];
				if(partial>max) {
					max=partial;
					best=j;
				}
			}
			for(int j=0;j<d;j++) {
				sum+=q[best-j];
				q[best-j]=0;
			}
		}
		System.out.println(sum);
	}
}