fork download
  1.  
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. class Brovko
  7. {
  8. public static void main (String[] args) throws java.lang.Exception
  9. {
  10. int n, k=0;
  11. boolean win=true;
  12. Scanner in = new Scanner(System.in);
  13. n=in.nextInt();
  14. int[][] A = new int[n][n];
  15. for(int i=1; i<=n; i++)
  16. {
  17. for(int j=1; j<=n; j++)
  18. {
  19. A[i-1][j-1]=in.nextInt(); //ввод турнирной таблицы (матрицы)
  20. }
  21. }
  22. System.out.printf("Номера команд, прошедших чемпионат без поражений:");
  23. for(int i=1; i<=n; i++)
  24. {
  25. for(int j=1; j<=n; j++)
  26. {
  27. if(i!=j)
  28. {
  29. if(A[i-1][j-1]==0)
  30. {
  31. win=false;
  32. break; //проверка матрицы на проигравшие команды.
  33. }
  34. win=true;
  35. }
  36. }
  37. if(win==true)
  38. {
  39. System.out.print(" ");
  40. System.out.format("%d ",i);
  41. k+=1; //печать команд, прошедших чеспионат без поражений.
  42. } //если таких команд нет, то для этого заведен специальный счетчки.
  43. }
  44. if(k==0)
  45. {
  46. System.out.print(" ни одна из команд не прошла турнир без поражений.");
  47. }
  48. }
  49. }
Success #stdin #stdout 0.14s 321344KB
stdin
4	
0	2	1	1
0	0	1	2
1	1	0	2
1	2	2	0
stdout
Номера команд, прошедших чемпионат без поражений: 1  3  4