Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 92,215 MiB 1,280 s Napačen odgovor
Tvoj izhod:
​2074984131
<<<EOF>>>
Pravilen izhod:
​47120013852231
<<<EOF>>>
#2 0/11 92,402 MiB 1,372 s Napačen odgovor
Tvoj izhod:
​1525897242
<<<EOF>>>
Pravilen izhod:
​46934781048360
<<<EOF>>>
#3 0/11 91,801 MiB 1,235 s Napačen odgovor
Tvoj izhod:
​1549665166
<<<EOF>>>
Pravilen izhod:
​47218273002750
<<<EOF>>>
#4 0/11 99,406 MiB 1,811 s Napačen odgovor
Tvoj izhod:
​1743003467
<<<EOF>>>
Pravilen izhod:
​47098206909139
<<<EOF>>>
#5 0/11 88,875 MiB 3,350 s Napačen odgovor
Tvoj izhod:
​-421048150
<<<EOF>>>
Pravilen izhod:
​44833673137276
<<<EOF>>>
#6 0/11 92,879 MiB 4,216 s Prekoračen čas
#7 11/11 36,852 MiB 0,000 s OK
#8 0/11 90,938 MiB 4,165 s Prekoračen čas
#9 12/12 36,941 MiB 0,000 s OK

Ocenjevani program (Priprava.java):
/**
 * Created by javanskivaljar-2018 on 4/19/18.
 */
import java.util.Scanner;
public class Priprava {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        int n = sc.nextInt();
        int[][] Dogodki = new int[n][2];
        int pomembnostVsehDogodkov = 0;
        for (int i = 0; i < n; i++) {
            int t = sc.nextInt();
            int c = sc.nextInt();
            Dogodki[i][0] = t;
            Dogodki[i][1] = c;
            pomembnostVsehDogodkov += c;
        }
        int min = 0;
        int minprioriteta = Integer.MAX_VALUE;
        boolean v = false;
        for (int i = 0; i < n; i++) {
            int skupencas = 0;
            int stdogodek = i;
            int skupnaprioriteta = 0;
            while (skupencas < k && stdogodek < n) {
                skupencas += Dogodki[stdogodek][0];
                skupnaprioriteta += Dogodki[stdogodek][1];
                stdogodek++;
            }
            //System.out.println(skupencas+"bla" + min + "bla" + minprioriteta);
            if (skupnaprioriteta < minprioriteta && skupencas >= k) {
                min = skupencas;
                minprioriteta = skupnaprioriteta;
                v = true;
            }
        }
        if (v) {


        System.out.println(pomembnostVsehDogodkov - minprioriteta);
     }
     else{
            System.out.println("Tekma bo polom");
        }
    }
}