Rezultati

Up. imeNalogaJezikRezultatČas oddaje
mrjncoin-2018 Priprava naloge Java 0/100Prekoračen čas (TLE) 19. apr '18 @ 18:04

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 86,359 MiB 1,165 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47120013852231
<<<EOF>>>
#2 0/11 87,180 MiB 1,254 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​46934781048360
<<<EOF>>>
#3 0/11 85,328 MiB 1,116 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47218273002750
<<<EOF>>>
#4 0/11 94,652 MiB 1,783 s Napačen odgovor
Tvoj izhod:
​-2147451037
<<<EOF>>>
Pravilen izhod:
​47098206909139
<<<EOF>>>
#5 0/11 85,695 MiB 2,781 s Napačen odgovor
Tvoj izhod:
​-2147473158
<<<EOF>>>
Pravilen izhod:
​44833673137276
<<<EOF>>>
#6 0/11 89,859 MiB 1,599 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​38422565125413
<<<EOF>>>
#7 0/11 36,715 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​0
<<<EOF>>>
#8 0/11 89,063 MiB 4,158 s Prekoračen čas
#9 12/12 37,387 MiB 0,000 s OK

Ocenjevani program (Priprava.java):
import java.util.Scanner;

public class Priprava {

	public static class Predmet{
		
		int cas, priority;
		
		public Predmet(int cas, int p) {
			this.cas=cas;
			this.priority=p;
		}
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int stVr = sc.nextInt();
		
		Predmet pr[] = new Predmet[stVr];

		int sum = 0;
		int maxC = Integer.MAX_VALUE;
		
		for (int i = 0; i < pr.length; i++) {
			int t = sc.nextInt();
			int c = sc.nextInt();
			Predmet newP = new Predmet(t,c);
			pr[i] = newP;
			sum+=t;
		}
		
		if(sum<n) {
			System.out.println("Tekma bo polom");
			return;
		}else {
			for (int i = 0; i < pr.length; i++) {
				
				int trenutniCas = 0;
				int prioritetaC = 0;
				
				for (int j = i; j < pr.length; j++) {
					
					trenutniCas += pr[j].cas;
					prioritetaC += pr[j].priority;
					
					if(trenutniCas>=n) {
						if(maxC>prioritetaC) {
							maxC=prioritetaC;
						}
						break;
					}
				}
			}
		}
		
		System.out.println(maxC);
		
	}
}