Untitled

mail@pastecode.io avatar
unknown
plain_text
7 months ago
1.6 kB
3
Indexable
Never
//ЮФУ, ИКТИБ, МОП ЭВМ
//Программирование и основы теории алгоритмов
//Лабораторная работа 5.1 - Текстовые файлы. Форматированный вывод
//КТбо1-6, Домбрина Алёна Игоревна
// Задача C
// 29.11.2023
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
    unsigned long long  n, k;
    FILE* fin, * fout;
    fin = freopen("input.txt", "rt", stdin);
    fout = freopen("output.txt", "wt", stdout);
    scanf("%llu %llu", &n, &k);
    unsigned long long array[200000];
    for (int i = 0; i < n; ++i) 
    {
        scanf("%llu", &array[i]);
    }
    unsigned long long array2[200000];
    unsigned long long left = 0, right = n;
    unsigned long long m, flag = 0;
    for (unsigned long long i = 0; i < k; ++i)
    {
        scanf("%lld", &array2[i]);
    }
    for (unsigned long long i = 0; i < k; i++)
    {
        left = 0;
        right = n;
        flag = 0;
        while ((left < right) && (!flag))
        {
            m = (left + right) / 2;
            if (array[m] == array2[i])
            {
                flag = 1;
            }

            else if (array[m] < array2[i])
            {
                left = m + 1;
            }
            else
            {
                right = m;
            }

        }
        if (flag)
        {
            printf("YES ");
        }
           
        else
        {
            printf("NO ");
        }

    }
    fclose(fin);
    fclose(fout);
   
    return 0;
}
Leave a Comment