Untitled
unknown
plain_text
2 years ago
1.6 kB
7
Indexable
//ЮФУ, ИКТИБ, МОП ЭВМ
//Программирование и основы теории алгоритмов
//Лабораторная работа 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;
}
Editor is loading...
Leave a Comment