UniLecs #110_1. Будни браконьера
UniLecsЗадача: в диком заповеднике находятся редкие животные, всего N животных всех видов. Браконьеру нужно подстрелить не менее K животных, чтобы прокормить свою семью. Для каждого животного браконьер знает вероятность того, что он его подстрелит. Необходимо помочь браконьеру посчитать вероятность успеха охоты.
Входные данные: arr = [(animal, probability)] - массив ктр хранит пары: животное -> вероятность его подстрелить.
K - минимальное кол-во животных, ктр необходимо подстрелить браконьеру.
Вывод: вероятность, что охота для браконьера окажется успешной.
Пример:
K = 2; arr = [ { "медведь", 0.5 }, { "тигр", 0.5 }, { "лев", 0.5 } ]
Answer = 0.5 (или 50%)
Реализация:
- Aleksei Kolosov, JS, 1 балл
https://gist.github.com/KolosovAO/52961bab1f6e290f6d2aa3d89e91a11e
Test:
https://repl.it/@unilecs/task110
2. @voodoo_woodpecker, Python, 1 балл
https://gist.github.com/MikePeleah/4a5d91429dffe0437cf4584bc6dc3b13
Test:
https://repl.it/@MikePeleah/UniLecs110
3. @tvolf, PHP, 1 балл
https://gist.github.com/tvolf/36abccedd73e2f599d0407fcda851bd1
4. @egormasharskii, Python, 1 балл
https://gist.github.com/myegor/ba37c33a47e79b9436b7c78d19d38024
5. @dbond762, GO, 1 балл
https://gist.github.com/dbond762/1cad8b6c49e566f39a3d78c7bb59054b
Test:
6. @jinxonik, Python, 1 балл за решение задачи на python + 7 *0.1 (7 решений на других языках программирования) = 1.7 балла
Python
https://gist.github.com/jin-x/2eb83b6e501e9259fd5854503dbadfdc
Test Python
https://repl.it/@unilecs/UniLecs-110-Poacherpy
С++
https://gist.github.com/jin-x/362101b8ac6ff57e81ba3ae4b5c5c5b0
Test C++
https://repl.it/@jin_x/UniLecs-110-Poachercpp
C
https://gist.github.com/jin-x/4fc160e30c56b5f90e9c9bd190f93d1d
Test C
https://repl.it/@jin_x/UniLecs-110-Poacherc
Delphi
https://gist.github.com/jin-x/aaa58c1d5f034f6bb9951e5565bde20c
PHP
https://gist.github.com/jin-x/0b5d998dbdd100f940aebeaaedb57d01
Test PHP
https://repl.it/@unilecs/UniLecs-110-Poacherphp
JavaScript
https://gist.github.com/jin-x/c1120d05756dd87f2e02e7b3613ebcbe
Test JavaScript
https://repl.it/@unilecs/UniLecs-110-Poacherjs
VBA
https://gist.github.com/jin-x/e8f3bc60bc7cedb66dd8b8eae18f4abc
Assembler
https://gist.github.com/jin-x/73396dc098f7969498dc453112ba2767
7. Vlad Novosadenko, Python, 1 балл
https://gist.github.com/FMShelbyGT500/e635b843fe4532549befadd001f9b848
Test:
https://repl.it/@unilecs/task110-1
8. Антон, Rust, Haskell, 1 балл за решение на Rust + 0.1 балл за доп.реализацию на Haskell, 1.1 балл
https://gist.github.com/AnthonyMikh/cb5dab7b0165e9a91ac451a2b57d5da1
Test Rust:
http://play.rust-lang.org/?gist=d0e5eea4effd21c2d0ec48fd9e5022d0&mode=release
Haskell
https://gist.github.com/AnthonyMikh/3b76a36e8aab66c9136111f992350b2b
Test Haskell
https://repl.it/repls/LovableVagueInstitutes
9. @LostInKadath, C++: 1 балл
https://gist.github.com/LostInKadath/ac05ed92cb31c13febb15a7fe738726e
10. @god2like, C++, интересный вариант решения с помощью брутфорса Решение не оптимальное, но решение в лоб частенько работает в жизни :) Поэтому 0.5 балла.
"Работает симуляцией (т.е. по факту мы просто запускаем охоту очень много раз и берем среднее) за приемлемое время (на моем компе)."
https://gist.github.com/Desiment/8134a107d8052a3f713eafd57c033da3
11. @Zernov_A, Java, 1 балл
https://github.com/AlexZDeveloper/HunterProbability
12. @kirillmotrichkin, Python, прекрасный разбор и решение, 1 балл
https://gist.github.com/superkiria/038b88d2575b0180457292630956cb5b
Test: