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

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

ru en cn

5929932

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

Иванов Александр

Время

24.12.2021 08:54 (20 д. 08:55) 08:55>>

Обработка

08:54 ... 08:54 (2.96 сек.)

Файл

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

Турнир

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

Задача

B: Binary/linear search

Набор тестов

Ограничения

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

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

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

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

find.h:20:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
find.h:20:  Missing space before {  [whitespace/braces] [5]
find.h:37:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
find.h:37:  Missing space before {  [whitespace/braces] [5]
find.h:49:  Missing space before {  [whitespace/braces] [5]
Done processing find.h
Total errors found: 5

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

≡

#pragma once

#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 T, typename Iterator>
Iterator FindImpl(const T& value, Iterator first, Iterator last, std::random_access_iterator_tag){
    int l = 0, r = last - first - 1;
    while (l < r) {
        int m = l + (r - l) / 2;
        if (*(first + m) < value) {
            l = m + 1;
        } else {
            r = m;
        }
    }
    if (first + l < last && *(first + l) == value) {
        return first + l;
    }
    return last;
}

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

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

(1 333 b)

0.052s 0.009s 10