uni-days/UPC
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

[3sem] dsaa03 mod protecc and general fix

Browse source
This commit is contained in:
unknown 2020-09-23 18:25:03 +07:00
parent a8a525df81
commit de1db8089d
1 changed files with 6 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

6
3sem/data structures and algos/03/program.cpp
View file

@ -8,6 +8,8 @@
#include <cassert> #include <cassert>
#include <algorithm> #include <algorithm>
#undef IS_BIN_REQUIRED
inline void time_passed(std::chrono::system_clock::time_point start, double &holder) { inline void time_passed(std::chrono::system_clock::time_point start, double &holder) {
auto stop = std::chrono::high_resolution_clock::now(); auto stop = std::chrono::high_resolution_clock::now();
@ -115,7 +117,11 @@ void algo_02(const num_list &cont, const num_type &num, num_type &found) { // O
break; break;
} }
#ifdef IS_BIN_REQUIRED
c = (l + r) / 2;
#else
c = l + ((num - lv) * (r - l)) / (rv - lv); c = l + ((num - lv) * (r - l)) / (rv - lv);
#endif
if (cont[c] < num) { if (cont[c] < num) {
l = c + 1; l = c + 1;
} }