Rezultati

Up. imeNalogaJezikRezultatČas oddaje
kkrsnik Črte Java 0/100Napaka med izvajanjem / ob izhodu (RTE) 20. apr '17 @ 16:33

Test Točke Porabljen spomin Porabljen čas Status
#1 10/10 48,641 MiB 0,000 s OK
#2 10/10 53,051 MiB 0,011 s OK
#3 10/10 49,973 MiB 0,000 s OK
#4 0/10 68,879 MiB 10,817 s Prekoračen čas
#5 0/10 851,879 MiB 11,021 s Prekoračen čas
#6 0/10 94,613 MiB 0,919 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Naloga2.main(Naloga2.java:13)
#7 0/10 96,637 MiB 1,103 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Naloga2.main(Naloga2.java:13)
#8 0/10 101,270 MiB 0,844 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Naloga2.main(Naloga2.java:13)
#9 0/10 99,578 MiB 0,831 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Naloga2.main(Naloga2.java:13)
#10 0/10 95,578 MiB 1,017 s Program je končal z neničelno kodo
Stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Naloga2.main(Naloga2.java:13)

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

public class Naloga2 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][] tocke=new int[n+10][2];
        int odg=0;
        for (int i = 0; i < n; i++) {
            tocke[i][0]=sc.nextInt();
            tocke[i][1]=sc.nextInt();
        }
        long[] dolzine=new long[n*n];
        int dol=0;
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                if(j!=i){
                    int dolzina=(tocke[i][0]-tocke[j][0])*(tocke[i][0]-tocke[j][0])+(tocke[i][1]-tocke[j][1])*(tocke[i][1]-tocke[j][1]);
                    for (int k = 0; k < dol; k++) {
                        if(dolzina==dolzine[k])
                            odg++;
                    }
                    dolzine[dol]=dolzina;
                    dol++;
                }
            }
        }
        System.out.println(odg);
    }
}