B12

package sk.upjs.paz.cvicenie11;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Partyboys {

    public static List<Integer> znamosti(int[][] graf) {
        for (int i = 0; i < graf.length; i++) {
            for (int j = 0; j < graf.length; j++) {
                // vyhodnotit j-teho cloveka
                int pocet0 = 0;
                int pocet1 = 0;
                for (int k = 0; k < graf.length; k++) {
                    if (graf[j][k] == 1) {
                        pocet1++;
                    }
                    if (graf[j][k] == 0) {
                        pocet0++;
                    }
                }
                if (pocet0 < 5 || pocet1 < 5) {
                    for (int k = 0; k < graf.length; k++) {
                        graf[j][k] = -42;
                        graf[k][j] = -42;
                    }
                }
            }
        }
        List<Integer> vysledok = new ArrayList<>();
        for (int i = 0; i < graf.length; i++) {
            if (graf[i][i] == -1) {
                vysledok.add(i);
            }
        }

        return vysledok;
    }

    public static void main(String[] args) {
        int velkost = 20;
        int[][] graf = new int[velkost][velkost];
        for (int i = 0; i < velkost; i++) {
            for (int j = i + 1; j < velkost; j++) {
                if(Math.random() < 0.6) {
                    graf[i][j] = graf[j][i] = 1;
                }
            }
        }
        for (int i = 0; i < velkost; i++) {
            graf[i][i] = -1;
        }
        System.out.println(Arrays.deepToString(graf));
        System.out.println(znamosti(graf));
        System.out.println(Arrays.deepToString(graf));
    }
}
 
[[-1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0], [0, -1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0], [1, 1, -1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0], [1, 1, 1, -1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0], [1, 0, 0, 0, -1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0], [1, 0, 0, 1, 1, -1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1], [0, 0, 0, 1, 0, 1, -1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1], [1, 1, 1, 0, 0, 0, 1, -1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1], [1, 0, 1, 1, 0, 1, 0, 1, -1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1], [1, 1, 1, 0, 1, 0, 1, 1, 1, -1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1], [1, 0, 1, 1, 0, 0, 0, 1, 1, 1, -1, 0, 1, 0, 0, 1, 0, 1, 0, 0], [0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, -1, 1, 0, 1, 0, 1, 1, 1, 0], [0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, -1, 1, 1, 1, 1, 1, 0, 0], [0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, -1, 0, 0, 0, 0, 1, 1], [0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, -1, 1, 0, 1, 0, 1], [1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, -1, 1, 1, 1, 0], [1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, -1, 0, 0, 0], [0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, -1, 0, 0], [1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, -1, 1], [0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, -1]]
[0, 1, 2, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]
[[-1, 0, 1, -42, 1, 1, 0, 1, 1, -42, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0], [0, -1, 1, -42, 0, 0, 0, 1, 0, -42, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0], [1, 1, -1, -42, 0, 0, 0, 1, 1, -42, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0], [-42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42], [1, 0, 0, -42, -1, 1, 0, 0, 0, -42, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0], [1, 0, 0, -42, 1, -1, 1, 0, 1, -42, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1], [0, 0, 0, -42, 0, 1, -1, 1, 0, -42, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1], [1, 1, 1, -42, 0, 0, 1, -1, 1, -42, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1], [1, 0, 1, -42, 0, 1, 0, 1, -1, -42, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1], [-42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42, -42], [1, 0, 1, -42, 0, 0, 0, 1, 1, -42, -1, 0, 1, 0, 0, 1, 0, 1, 0, 0], [0, 0, 1, -42, 1, 0, 0, 1, 0, -42, 0, -1, 1, 0, 1, 0, 1, 1, 1, 0], [0, 1, 1, -42, 0, 1, 1, 0, 1, -42, 1, 1, -1, 1, 1, 1, 1, 1, 0, 0], [0, 0, 1, -42, 1, 1, 0, 1, 1, -42, 0, 0, 1, -1, 0, 0, 0, 0, 1, 1], [0, 1, 0, -42, 1, 1, 0, 1, 1, -42, 0, 1, 1, 0, -1, 1, 0, 1, 0, 1], [1, 0, 1, -42, 1, 1, 1, 0, 0, -42, 1, 0, 1, 0, 1, -1, 1, 1, 1, 0], [1, 1, 0, -42, 0, 1, 1, 0, 1, -42, 0, 1, 1, 0, 0, 1, -1, 0, 0, 0], [0, 1, 1, -42, 1, 1, 0, 0, 1, -42, 1, 1, 1, 0, 1, 1, 0, -1, 0, 0], [1, 1, 1, -42, 1, 1, 0, 0, 1, -42, 0, 1, 0, 1, 0, 1, 0, 0, -1, 1], [0, 0, 0, -42, 0, 1, 1, 1, 1, -42, 0, 0, 0, 1, 1, 0, 0, 0, 1, -1]]

Process finished with exit code 0