Advertisement
vov44k

Untitled

Jan 14th, 2022
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.52 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4.     public static void main(String[] args) {
  5.         Scanner in = new Scanner(System.in);
  6.         int n = in.nextInt();
  7.         int m = in.nextInt();
  8.         int[][] mA = new int[n][m];
  9.         for (int i = 0; i < mA.length; i++) {
  10.             for (int j = 0; j < mA[i].length; j++) {
  11.                 mA[i][j] = in.nextInt();
  12.  
  13.             }
  14.         }
  15.  
  16.  
  17.         int t = in.nextInt();  // количество заказов
  18.         int[] K = new int[t]; // создать массив чисел мест в заказе
  19.         for (int i = 0; i < t; i++) { // для каждого элемента
  20.             K[i] = in.nextInt(); // ввести значение с клавиатуры
  21.         }
  22.  
  23.         int maxLen = 1, nowLen = 1;
  24.         for (int i = 0; i < n; i++) {
  25.             for (int j = 1; j < m; j++) {
  26.                 if (mA[i][j] == 0) {
  27.                     if (mA[i][j] == mA[i][j - 1]) {
  28.                         nowLen++;
  29.                     } else {
  30.                         if (maxLen < nowLen) {
  31.                             maxLen = nowLen;
  32.                         }
  33.                         nowLen = 1;
  34.                     }
  35.                 }
  36.             }
  37.         }
  38.         if (maxLen < nowLen) {
  39.             maxLen = nowLen;
  40.         }
  41.         for (int i = 0; i < t; i++) {
  42.             if (K[i] <= maxLen) {
  43.                 System.out.println("YES");
  44.             } else {
  45.                 System.out.println("NO");
  46.             }
  47.         }
  48.     }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement