Rezultati

Up. imeNalogaJezikRezultatČas oddaje
DMT2018 Priprava naloge Java 0/100Napačen odgovor (WA) 19. apr '18 @ 19:00

Test Točke Porabljen spomin Porabljen čas Status
#1 11/11 89,602 MiB 1,669 s OK
#2 11/11 86,625 MiB 1,166 s OK
#3 11/11 88,414 MiB 1,590 s OK
#4 11/11 82,250 MiB 1,234 s OK
#5 11/11 93,129 MiB 1,658 s OK
#6 11/11 87,176 MiB 1,517 s OK
#7 11/11 39,992 MiB 0,000 s OK
#8 11/11 86,609 MiB 1,172 s OK
#9 0/12 37,961 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​-999999999999999
<<<EOF>>>
Pravilen izhod:
​Tekma bo polom
<<<EOF>>>

Ocenjevani program (pripravaNaloge.java):
import java.util.*;



public class pripravaNaloge {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int skupniCas=sc.nextInt();
		int steviloEventov=sc.nextInt();
		long []casZacetka=new long[steviloEventov+1];
		long []pomembnostDo=new long[steviloEventov+1];
		casZacetka[0]=0;
		pomembnostDo[0]=0;
		long a;
		long b;
		for(int i=1;i<steviloEventov+1;i++)
		{	
			a=sc.nextInt();
			b=sc.nextInt();
			casZacetka[i]=casZacetka[i-1]+a;
			pomembnostDo[i]=pomembnostDo[i-1]+b;
			

		}
		for(int i=0;i<steviloEventov+1;i++)
		{
		
}		

		int prejsni=0;
		int checker=0;
		long minPomembnost=1000000000000000L;
		for(int i=0;i<steviloEventov+1;i++)
		{
			checker=0;
			for(int j=prejsni;j<steviloEventov+1;j++)
			{

				if((casZacetka[j]-casZacetka[i])>=skupniCas)
				{
					prejsni=j;
					checker=1;
					break;
				}	
			}
			if(checker==0)
			{
				continue;
			}
			if(minPomembnost>(pomembnostDo[prejsni]-pomembnostDo[i]))
			{
				minPomembnost=(pomembnostDo[prejsni]-pomembnostDo[i]);
			}

			
		}	
		long maxPomembnost=pomembnostDo[steviloEventov]-minPomembnost;
		System.out.println(maxPomembnost);
		
	}
}