Решение задачи Массивы с Codeforces

Без пояснения   Просмотров: 20


Даны два отсортированных по неубыванию массива A и B, состоящих из целых чисел. Проверьте, можно ли в массиве A выбрать k чисел, а в массиве B — выбрать m чисел так, что любое число, выбранное в первом массиве, строго меньше любого числа, выбранного во втором массиве.

Код

#include <bits/stdc++.h>
using namespace std;

int main() {
	int na, nb, ca, cb; 
	cin >> na >> nb >> ca >> cb;
	vector<int> A(na), B(nb);
	for(int i = 0; i < na; i++) 
        cin >> A[i];
	for(int i = 0; i < nb; i++) 
        cin >> B[i];
	if(A[ca - 1] < B[nb - cb]) 
        cout << "YES";
	else 
        cout << "NO";
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться