Минимальная длина подмассива (правый-левый+1) для двух массивов A и B, где M элементов в A[left:right] больше, чем все K ⇐ C++

[Anonymous]

Мне нужно найти кратчайшую длину подмассива (правый-левый+1) для массивов A и B одинакового размера N, где все элементы M, выбранные из подмассива A[left:right], больше, чем каждый из K элементов выбрано из B[left:right], где M,K K){ //Less than N logN
b.erase(--b.end());
}
//total N logN
return *a.begin() > *--b.end();
}
int findShortestGood(int* aArr, int* bArr, int N, int M, int K){
int minLength = INT_MAX;
int larger = (M > K) ? M : K;
for(int left = 0; left

Подробнее здесь: https://stackoverflow.com/questions/791 ... m-elements