2 курс. Программирование на C++. Турнир 3, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5941802

Пользователь

Борцов Роман Александрович

Время

20:34<< 28.12.2021 20:34 (24 д. 20:34) 20:41>>

Обработка

20:34 ... 20:34 (4,31 сек.)

Файл

5941802.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 3, осень 2021

Задача

B: Binary/linear search

Набор тестов

Ограничения

Время: 1с Память: 4000Мб

Состояние [?]

RE	Ошибка выполнения на тесте №1

код | результаты

[печатать | | ]

≡

#include<iterator>

template<typename T, typename Iterator>
Iterator FindTempl(const T &value,
                   Iterator first,
                   Iterator last,
                   std::random_access_iterator_tag) {
    auto last_iter = last;
    --last;
    while (first < last) {
        Iterator m = (last - first) / 2 + first;
        if (*m == value) {
            return m;
        }
        if (*m < value) {
            first = m + 1;
        } else {
            last = m - 1;
        }
    }
    return last_iter;
}

template<typename T, typename Iterator>
Iterator FindTempl(const T &value,
                   Iterator first,
                   Iterator last,
                   std::bidirectional_iterator_tag) {
    while (first != last) {
        if (*first == value) {
            return first;
        }
        ++first;
    }
    return last;
}

template<typename T, typename Iterator>
Iterator Find(const T &value, Iterator first, Iterator last) {
    return FindTempl(value,
                     first,
                     last,
                     typename std::iterator_traits<Iterator>
                     ::iterator_category());
}

(1 204 b)

0.045s 0.009s 9