Задача сводится к проверке, можно ли из элементов начальной последовательности с помощью операции "умножения на 2 и добавления числа" получить выигрышную последовательность. Для этого нужно выполнить следующие шаги: 1. Прочитать входные данные. Получить количество карт n, начальную последовательность a и выигрышную последовательность b. 2. Создать переменные minPossible и maxPossible и инициализировать их значениями, равными 0 и бесконечности соответственно. Эти переменные будут хранить диапазон возможных значений для каждой позиции в выигрышной последовательности. 3. Пройтись по каждой позиции i в выигрышной последовательности. 1. Найти минимальное возможное значение для текущей позиции minPosition: - Если i=0, то minPosition = b[0]. - Если i>0 и b[i] > b[i-1], то minPosition = b[i] - (b[i] - b[i-1])/2. - Если i>0 и b[i] <= b[i-1], то minPosition = 0. 2. Найти максимальное возможное значение для текущей позиции maxPosition: - Если i=0, то maxPosition = b[0]. - Если i>0 и b[i] > b[i-1], то maxPosition = b[i] * 2 - b[i-1]. - Если i>0 и b[i] <= b[i-1], то maxPosition = бесконечность. 3. Если minPosition > maxPossible или maxPosition < minPossible, то вывести "NO" и завершить выполнение программы. 4. Обновить значения переменных minPossible и maxPossible по следующим формулам: - minPossible = max(minPossible, minPosition). - maxPossible = min(maxPossible, maxPosition). 4. Если после выполнения шага 3 для всех позиций i выигрышной последовательности minPossible <= maxPossible, то вывести "YES", иначе вывести "NO". Алгоритм имеет сложность O(n), так как выполняется один проход по каждой позиции выигрышной последовательности. Количество операций внутри цикла не зависит от n, поэтому общее число операций также O(n). Пример решения на Java:

java

import java.util.Scanner;



public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        

        // Шаг 1: Чтение входных данных

        int n = scanner.nextInt();

        int[] a = new int[n];

        int[] b = new int[n];

        for (int i = 0; i < n; i++) {

            a[i] = scanner.nextInt();

        }

        for (int i = 0; i < n; i++) {

            b[i] = scanner.nextInt();

        }

        

        // Шаг 2: Инициализация переменных

        int minPossible = 0;

        int maxPossible = Integer.MAX_VALUE;

        

        // Шаг 3: Проверка каждой позиции

        for (int i = 0; i < n; i++) {

            int minPosition, maxPosition;

            if (i == 0) {

                minPosition = b[0];

            } else if (b[i] > b[i-1]) {

                minPosition = b[i] - (b[i] - b[i-1]) / 2;

            } else {

                minPosition = 0;

            }

            

            if (i == 0) {

                maxPosition = b[0];

            } else if (b[i] > b[i-1]) {

                maxPosition = b[i] * 2 - b[i-1];

            } else {

                maxPosition = Integer.MAX_VALUE;

            }

            

            // Шаг 3.3: Проверка диапазона значений

            if (minPosition > maxPossible || maxPosition < minPossible) {

                System.out.println("NO");

                return;

            }

            

            // Шаг 3.4: Обновление значений minPossible и maxPossible

            minPossible = Math.max(minPossible, minPosition);

            maxPossible = Math.min(maxPossible, maxPosition);

        }

        

        // Шаг 4: Вывод результата

        if (minPossible <= maxPossible) {

            System.out.println("YES");

        } else {

            System.out.println("NO");

        }

    }

}