Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

scmpsh/logikTaskChallenge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

3 Commits

Repository files navigation

Условия:
Метод getNonNormalBox принимает массив из 12-ти коробок. Все коробки одинаковые по весу, кроме одной, эта коробка имеет отличный от других вес. Метод возвращает позицию этой коробки в массиве. Вес коробки - приватное поле value, мы не можем получить к нему доступ, но можем сравнить между собой любые 2 коробки или любые 2 одинаковых массива коробок по весу между собой. Методы comparing вернут 0 при равенстве коробок, 1 если первая больше второй и -1, если вторая больше первой.

Ваша задача:
Реализовать метод getNonNormalBox, рассчитать алгоритм таким образом, чтобы за минимальное количество сравнений была возвращена позиция отличающейся коробки.

Победитель определяется следующим образом:
Прогоняется 24 теста, подсчитывается количество правильных результатов, сравнивается счетчик количества вызовов методов сравнения.
При совпадении результатов победителем становится тот, чей алгоритм выполняется за меньшее количество времени.

Решения присылать ссылкой на гитхаб, либо файлом в tg @Marandyuk_Anatolii
Решение можно прислать два раза. В первый раз могу сообщить вам о том, какое количество тестов оно проходит. Второй раз идет в общий зачет.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

AltStyle によって変換されたページ (->オリジナル) /