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

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

ru en cn

5946573

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

Кротенко Диана Александровна

Время

23:49<< 31.12.2021 23:52 (27 д. 23:53)

Обработка

23:52 ... 23:52 (3,27 сек.)

Файл

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

Турнир

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

Задача

B: Binary/linear search

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cassert>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>
#include <list>

template <typename Value, typename It>
It find(const Value& a, It b, It c, std::random_access_iterator_tag) {
It res = c;
c--;
while (b < c) {
It mid = b + (c - b) / 2;

if (*mid < a) {
b = mid + 1;
} else {
c = mid;
}
}
if (*b == a) {
res = b;
}
return res;
}

template <typename Value, typename It>
It find(const Value& a, It b, It c, std::bidirectional_iterator_tag) {
while (b != c) {
if (*b == a) break;
b++;
}
return b;
}

template <typename Value, typename It>
It find(const Value& a, It b, It c, std::forward_iterator_tag) {
while (b != c) {
if (*b == a) break;
b++;
}
return b;
}

template <typename Value, typename It>
It Find(const Value& a, It b, It c) {
return find(a, b, c,
typename std::iterator_traits<It>::iterator_category());
}

(1 077 b)

0.170s 0.017s 9