Rezultati

Up. imeNalogaJezikRezultatČas oddaje
kira Ribiči C++ 0/100Napačen odgovor (WA) 11. maj '17 @ 17:49

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 3,043 MiB 0,004 s OK
#2 0/3 3,117 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​116356176<<<EOF>>>
Pravilen izhod:
​475510
<<<EOF>>>
#3 0/3 3,129 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​21383496<<<EOF>>>
Pravilen izhod:
​99110
<<<EOF>>>
#4 3/3 3,469 MiB 0,080 s OK
#5 0/4 3,781 MiB 0,098 s Napačen odgovor
Tvoj izhod:
​65483118736<<<EOF>>>
Pravilen izhod:
​500535776
<<<EOF>>>
#6 0/4 3,664 MiB 0,092 s Napačen odgovor
Tvoj izhod:
​88365582421<<<EOF>>>
Pravilen izhod:
​499524288
<<<EOF>>>
#7 0/4 3,777 MiB 0,098 s Napačen odgovor
Tvoj izhod:
​45148502043<<<EOF>>>
Pravilen izhod:
​250177890
<<<EOF>>>
#8 0/4 3,848 MiB 0,098 s Napačen odgovor
Tvoj izhod:
​1750253038<<<EOF>>>
Pravilen izhod:
​100220525
<<<EOF>>>
#9 0/4 3,852 MiB 0,087 s Napačen odgovor
Tvoj izhod:
​590740244<<<EOF>>>
Pravilen izhod:
​20751387
<<<EOF>>>
#10 0/4 3,473 MiB 0,051 s Napačen odgovor
Tvoj izhod:
​2286251104<<<EOF>>>
Pravilen izhod:
​124276206
<<<EOF>>>
#11 0/4 3,813 MiB 0,098 s Napačen odgovor
Tvoj izhod:
​54391164583<<<EOF>>>
Pravilen izhod:
​256748285
<<<EOF>>>
#12 0/4 3,621 MiB 0,080 s Napačen odgovor
Tvoj izhod:
​251001372<<<EOF>>>
Pravilen izhod:
​251001141
<<<EOF>>>
#13 0/4 3,813 MiB 0,086 s Napačen odgovor
Tvoj izhod:
​5292974<<<EOF>>>
Pravilen izhod:
​5289684
<<<EOF>>>
#14 0/4 3,855 MiB 0,080 s Napačen odgovor
Tvoj izhod:
​11482<<<EOF>>>
Pravilen izhod:
​10000
<<<EOF>>>
#15 0/4 3,816 MiB 0,080 s Napačen odgovor
Tvoj izhod:
​484270060<<<EOF>>>
Pravilen izhod:
​174983
<<<EOF>>>
#16 0/4 3,816 MiB 0,081 s Napačen odgovor
Tvoj izhod:
​87537403<<<EOF>>>
Pravilen izhod:
​39648
<<<EOF>>>
#17 0/4 3,809 MiB 0,081 s Napačen odgovor
Tvoj izhod:
​139886044<<<EOF>>>
Pravilen izhod:
​5000
<<<EOF>>>
#18 0/4 3,098 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​10934<<<EOF>>>
Pravilen izhod:
​9955
<<<EOF>>>
#19 0/4 3,059 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​54560<<<EOF>>>
Pravilen izhod:
​48775
<<<EOF>>>
#20 0/4 3,090 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​1968165<<<EOF>>>
Pravilen izhod:
​48775
<<<EOF>>>
#21 4/4 3,090 MiB 0,004 s OK
#22 4/4 3,852 MiB 0,100 s OK
#23 0/4 3,813 MiB 0,122 s Napačen odgovor
Tvoj izhod:
​75006274032<<<EOF>>>
Pravilen izhod:
​500000000
<<<EOF>>>
#24 0/4 3,129 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​42755883<<<EOF>>>
Pravilen izhod:
​186500
<<<EOF>>>
#25 0/4 3,160 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​45130516<<<EOF>>>
Pravilen izhod:
​196210
<<<EOF>>>
#26 0/4 3,129 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​57003376<<<EOF>>>
Pravilen izhod:
​243760
<<<EOF>>>

Ocenjevani program (Source.cpp):
#include <iostream>

int main(){

	// N..st globin, D..velikost mreze, K..stevilo dni
	int N, D, K;
	std::cin >> N >> D >> K;

	int *R = new int[N];

	for (int i = 0; i < N; i++)
		std::cin >> R[i];

	int opcije = N - D;
	
	long long ulov = 0;
	if (opcije <= K) {
		
		for (int i = 0; i < N; i++)
			ulov += R[i];
	}
	else {
		int *sest = new int[opcije];
		sest[0] = 0;
		for (int i = 0; i < D; i++) {
			sest[0] += R[i];
		}
		for (int i = 1; i < opcije; i++) {
			sest[i] = sest[i - 1] - R[i - 1] + R[i + D];
		}

		//iskanje maximuma
		for (int p = 0; p < K; p++) {
			int indMax = 0;
			int max = 0;
			for (int i = 0; i < opcije; i++) {
				if (max < sest[i]) {
					indMax = i;
					max = sest[i];
				}
			}
			ulov += max;
			for (int i = indMax; i < i + D && i < opcije; i++) {
				sest[i] -= max;
				max -= R[i];
			}
			max = 0;

		}


	}
	std::cout << ulov;
}