Rezultati

Up. imeNalogaJezikRezultatČas oddaje
tabs-2018 Priprava naloge C++ 0/100Napačen odgovor (WA) 19. apr '18 @ 19:42

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 4,141 MiB 0,234 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47120013852231
<<<EOF>>>
#2 0/11 4,281 MiB 0,204 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​46934781048360
<<<EOF>>>
#3 0/11 4,281 MiB 0,180 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47218273002750
<<<EOF>>>
#4 0/11 4,281 MiB 0,234 s Napačen odgovor
Tvoj izhod:
​1743003467
<<<EOF>>>
Pravilen izhod:
​47098206909139
<<<EOF>>>
#5 0/11 4,141 MiB 1,540 s Napačen odgovor
Tvoj izhod:
​-421048150
<<<EOF>>>
Pravilen izhod:
​44833673137276
<<<EOF>>>
#6 0/11 4,277 MiB 0,176 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​38422565125413
<<<EOF>>>
#7 11/11 2,996 MiB 0,004 s OK
#8 11/11 4,277 MiB 1,110 s OK
#9 12/12 3,137 MiB 0,000 s OK

Ocenjevani program (main.cpp):
#include <algorithm>
#include <array>
#include <complex>
#include <cmath>
#include <functional>
#include <iostream>
#include <iomanip>
#include <limits>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <tuple>
#include <utility>
#include <vector>

using namespace std;

struct event{
	int trajanje, pomembnost, sum;
};

int K, N, maxLost = 0;
int main()
{
	cin>>K>>N;
	event e[N];
	int maxVr = 0;
	for(int i=0; i<N ; i++)
	{
		cin>>e[i].trajanje>>e[i].pomembnost;
		if(i>0)
			e[i].sum = e[i-1].sum + e[i].trajanje;
		else
			e[i].sum = e[0].trajanje;
		maxVr += e[i].pomembnost;
	}
	int max = e[N-1].sum;
	int zac = 0, kon = N - 1;
	maxLost = maxVr;

	if(max < K)
{
	cout<<"Tekma bo polom"<<endl;
	return 0;
}	

	for(int i=0; i<N ; i++)
	{
		zac = i;
		int got = 0, lost = 0;
		while(got < K)
		{
			got += e[zac].trajanje;
			lost += e[zac].pomembnost;
			zac++;
			if(zac >= N) break;
		}
		if(got < K) break;
		if(lost < maxLost)
			maxLost = lost;
	}
	
	cout<<maxVr-maxLost<<endl;
	return 0;
}