Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 87,566 MiB 1,345 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47120013852231
<<<EOF>>>
#2 0/11 93,199 MiB 1,301 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​46934781048360
<<<EOF>>>
#3 0/11 88,859 MiB 1,261 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47218273002750
<<<EOF>>>
#4 0/11 94,820 MiB 1,897 s Napačen odgovor
Tvoj izhod:
​1743003467
<<<EOF>>>
Pravilen izhod:
​47098206909139
<<<EOF>>>
#5 0/11 91,434 MiB 4,157 s Prekoračen čas
#6 0/11 95,844 MiB 1,280 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​38422565125413
<<<EOF>>>
#7 11/11 34,660 MiB 0,000 s OK
#8 0/11 89,844 MiB 4,176 s Prekoračen čas
#9 12/12 37,703 MiB 0,000 s OK

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

/**
 * Created by HeapHeapH.array-2018 on 4/19/18.
 */
public class PripravaNaloge {

    static int[][] ure;
    static int k;
    static int n;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        k = sc.nextInt();
        n = sc.nextInt();
        int ureSkupaj=0;
        int pomembnostSkupaj=0;
        ure = new int[n][2];
        for (int i = 0; i < n; i++) {
            ure[i][0] = sc.nextInt();
            ure[i][1] = sc.nextInt();
            ureSkupaj += ure[i][0];
            pomembnostSkupaj += ure[i][1];
        }
        if(k>ureSkupaj){
            System.out.println("Tekma bo polom");
            System.exit(0);
        }

        int pomembnost = Integer.MAX_VALUE;

        for (int i = 0; i < n; i++) {
            int temp = sestejPomembnost(i);
            if(temp<pomembnost){
                pomembnost = temp;
            }
        }

        System.out.println(pomembnostSkupaj-pomembnost);
    }

    static int sestejPomembnost(int i){
        int us=0;
        int ps=0;
        while(us<k){
            if(i>=n){
                return Integer.MAX_VALUE;
            }
            us += ure[i][0];
            ps += ure[i][1];
            i++;
        }
        return ps;
    }
}