Rezultati

Up. imeNalogaJezikRezultatČas oddaje
functor2018 Priprava naloge C++ 0/100Prekoračen čas (TLE) 19. apr '18 @ 18:40

Test Točke Porabljen spomin Porabljen čas Status
#1 11/11 2,254 MiB 0,101 s OK
#2 11/11 2,250 MiB 0,113 s OK
#3 11/11 2,219 MiB 0,101 s OK
#4 11/11 2,250 MiB 0,083 s OK
#5 0/11 2,223 MiB 1,371 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​44833673137276
<<<EOF>>>
#6 0/11 2,059 MiB 4,538 s Prekoračen čas
#7 11/11 1,496 MiB 0,000 s OK
#8 0/11 2,059 MiB 4,570 s Prekoračen čas
#9 12/12 1,430 MiB 0,000 s OK

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

using namespace std;


int main() {
	int k, n;
	scanf("%d %d", &k, &n);
	int elem[100002][2];
	
	long sum = 0;
	for(int i = 0; i < n; i++) {
		scanf("%d %d", &elem[i][0], &elem[i][1]);
		sum += elem[i][1];
	}
	
	long min = 10e9;
	long ure = 0;
	for(int i = 0; i < n; i++) {
		long ken = 0;
		long minT = 0;
		for(int j = i; j < n; j++) {
			ken += elem[j][0];
			minT += elem[j][1];
			if(ken >= k) {
				if(minT < min) {
					ure = ken;
					min = minT;
				}	
				break;
			}
		}
	}
	if(ure == 0) {
		printf("Tekma bo polom\n");
	} else {
		printf("%ld\n", sum - min);	
	}
}