Rezultati

Up. imeNalogaJezikRezultatČas oddaje
Jakub-2018 Priprava naloge C++ 100/100OK 19. apr '18 @ 20:07

Test Točke Porabljen spomin Porabljen čas Status
#1 11/11 2,223 MiB 0,101 s OK
#2 11/11 2,250 MiB 0,095 s OK
#3 11/11 2,246 MiB 0,089 s OK
#4 11/11 2,227 MiB 0,120 s OK
#5 11/11 2,223 MiB 0,086 s OK
#6 11/11 2,223 MiB 0,080 s OK
#7 11/11 1,469 MiB 0,000 s OK
#8 11/11 2,250 MiB 0,045 s OK
#9 12/12 1,473 MiB 0,000 s OK

Ocenjevani program (pripravanaloge.cpp):
#include<stdio.h>

int main(){
	int i, n, c[100000], t[100000], k, zadi=0, spredi=0;
	long long int tren=0, skp=0, trencs=0, najbols=0;
	scanf("%d %d", &k, &n);
	for(i=0;i<n;i++){
		scanf("%d %d", &t[i], &c[i]);
		tren+=c[i];
		skp+=t[i];
	}
	if(skp<k) printf("Tekma bo polom\n");
	else{
		while(zadi<n){
			trencs+=t[zadi];
			tren-=c[zadi];
			zadi++;
			while(trencs<k && zadi<n){
				trencs+=t[zadi];
				tren-=c[zadi];
				zadi++;
				//printf("1");
			}
			while(trencs-t[spredi]>=k){
				trencs-=t[spredi];
				tren+=c[spredi];
				spredi++;
				//printf("2");
			}
			if(trencs>=k && tren>najbols){
				najbols=tren;
			}
			//printf("%d %d\n", zadi, n);
		}
		printf("%lld\n", najbols);
	}
	return 0;
}