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

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

ru en cn

5968056

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

Затрутин Роман Сергеевич

Время

11.01.2022 14:51 (0:01) 14:54>>

Обработка

14:51 ... 14:51 (10,71 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

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

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

set.h:4:  Failed to find complete declaration of class Set  [build/class] [5]
Done processing set.h
Total errors found: 1

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

≡

#include <iostream>
#include <vector>
#include <algorithm>
class Set {
 private:
  std::vector<int64_t> vec;
  Set MergeSet(Set const second, Set const first) {
    Set tmp;
    tmp.vec.insert(tmp.vec.end(), second.vec.begin(), second.vec.end());
    tmp.vec.insert(tmp.vec.end(), first.vec.begin(), first.vec.end());
    return tmp;
  }
  int64_t BinSearchPosition(std::vector<int64_t> v,
                            int64_t digit, int64_t left,
                            int64_t right
  ) {
    int64_t mid = (left + right) / 2;
    int64_t Digit_mid = v[mid];
    if (digit == Digit_mid) {
      return -1;
    }
    if (left + 1 == right)
      return mid ? mid + 1 : 0;
    if (digit > Digit_mid) {
      return BinSearchPosition(v, digit, mid, right);
    } else {
      return BinSearchPosition(v, digit, left, mid);
    }
  }

int64_t BinSearch_Remove(std::vector<int64_t> v,
                           int64_t digit,
                           int64_t left,
                           int64_t right) {
    int64_t mid = (left + right) / 2;
    int64_t Digit_mid = v[mid];
    if (digit == Digit_mid)
      return mid;
    if (left + 1 == right) {
      return -1;
    }
    if (digit > Digit_mid) {
      return BinSearch_Remove(v, digit, mid, right);
    } else {
      return BinSearch_Remove(v, digit, left, mid);
    }
  }

(1 387 b)

0.056s 0.007s 10