Rezultati

Up. imeNalogaJezikRezultatČas oddaje
zagretivaflji-2017 Prijateljske besede Java 0/100Napačen odgovor (WA) 20. apr '17 @ 18:52

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 37,039 MiB 0,000 s OK
#2 0/12 43,578 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​9
<<<EOF>>>
Pravilen izhod:
​76
<<<EOF>>>
#3 0/12 165,059 MiB 1,581 s Napačen odgovor
Tvoj izhod:
​40
<<<EOF>>>
Pravilen izhod:
​2978
<<<EOF>>>
#4 0/12 161,406 MiB 1,475 s Napačen odgovor
Tvoj izhod:
​10
<<<EOF>>>
Pravilen izhod:
​2154
<<<EOF>>>
#5 0/13 160,648 MiB 1,480 s Napačen odgovor
Tvoj izhod:
​6
<<<EOF>>>
Pravilen izhod:
​20
<<<EOF>>>
#6 0/13 161,309 MiB 1,273 s Napačen odgovor
Tvoj izhod:
​8
<<<EOF>>>
Pravilen izhod:
​819
<<<EOF>>>
#7 13/13 165,617 MiB 1,424 s OK
#8 0/13 164,117 MiB 1,452 s Napačen odgovor
Tvoj izhod:
​8
<<<EOF>>>
Pravilen izhod:
​1178
<<<EOF>>>

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

public class Naloga2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] besede = new String[n];

        int[][] prijatelja = new int[n][n];
        LinkedList<Integer> sovrazniki = new LinkedList<>();
        String beseda;
        for (int i = 0; i < n; i++) {
            beseda = sc.next();
            besede[i] = beseda.substring(0,3) + beseda.substring(beseda.length() - 3, beseda.length());
            prijatelja[i][i] = 1;
            for (int j = 0; j < i; j++) {
                if (besede[i].substring(0,3).equals(besede[j].substring(0,3)) || besede[i].substring(3, 6).equals(besede[j].substring(3,6))) {
                    prijatelja[i][j] = 1;
                    prijatelja[j][i] = 1;
                    for (int k = 0; k < i; k++) {
                        if (prijatelja[j][k] == 1) {
                            prijatelja[i][k] = 1;
                            prijatelja[k][i] = 1;
                        }
                    }
                } else {
                    if (j == 0)
                        sovrazniki.add(i);
                }
            }
        }


        int resitev = 0;
        for (int i = 0; i < n; i++)
            resitev += prijatelja[0][i];

        System.out.println(resitev);
    }

}