VPF::Бинарный поиск - Форум программистов

Lacoste1024

Дата 15.1.2012, 20:28 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 69
Регистрация: 20.3.2011

Репутация: нет
Всего: 1

Изучаю теорию по бинарному поиску. В качестве практики предложено несколько задач, одну из которых я не могу решить Задача
Мой код:

Код


#include <iostream>
using namespace std;
const int MAX_N = 10001;

bool BinSearch(long a[], long k, long N)
{
    long from = 0, to = N-1, m;
    
    while (from < to) {
        m = (from+to) / 2;
        if (a[m] < k) from = m+1;
        else to = m;
    }
    if (a[to] == k) return true;
    else return false;
}

int main()
{
    long N, K, a[MAX_N], b[MAX_N];

    cin >> N >> K;
    for (long i = 0; i < N; i++) cin >> a[i];
    for (long i = 0; i < K; i++) cin >> b[i];

    for (long i = 0; i < K; i++) {
        if (BinSearch(a, b[i], N)) cout << "YES";
        else cout << "NO";
        cout << endl;
    }
    
    return 0;
}

Не могу понять в чём проблема.
Программа проходит 6 тестов, остальные нет. Содержание тестов я не знаю.

Это сообщение отредактировал(а) Lacoste1024 - 15.1.2012, 20:31

feodorv

Дата 15.1.2012, 22:10 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 11
Всего: 45

Сходу:

Цитата(Lacoste1024 @ 15.1.2012, 20:28

)

const int MAX_N = 10001;

Цитата

(0<N,K<100001)

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »