Untitled
unknown
plain_text
2 years ago
1.6 kB
6
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