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

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

ru en cn

5946534

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

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

Время

31.12.2021 23:49 (27 д. 23:50) 23:52>>

Обработка

23:49 ... 23:49 (2,73 сек.)

Файл

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

Турнир

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

Задача

B: Binary/linear search

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

find.h:58:  Could not find a newline character at the end of the file.  [whitespace/ending_newline] [5]
Done processing find.h
Total errors found: 1

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

≡

#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 075 b)

0.046s 0.009s 10