Painter Problem (My testcases are wrong)

navin_japes · March 24, 2020, 4:56am

Please tell where my testcases are going wrong tell me the point where my code is failing.
Here is my code link: https://ide.codingblocks.com/s/196984

navin_japes · March 24, 2020, 5:06am

My code is correct according to me i have also set start as max of the array but still the same answer.

Robin_rst · March 24, 2020, 5:44am

Why are you multiplying with 5 in end result. Does time is fixed for evey testcase.
Meanwhile you can take reference from here.

github.com

robinrst/HackerBlocks/blob/master/PainterProblem.cpp

#include        "algorithm"
#include        "iostream"
#include        "numeric"
#include        "iomanip"
#include        "cstring"
#include        "math.h"
#include        "bitset"
#include        "string"
#include        "vector"
#include        "ctime"
#include        "queue"
#include        "stack"
#include        "map"
#include        "set"

#include        "ext/pb_ds/assoc_container.hpp" // Common file
#include        "ext/pb_ds/tree_policy.hpp" // Including tree_order_statistics_node_update
#include        "ext/pb_ds/detail/standard_policies.hpp"

using namespace std;

This file has been truncated. show original

navin_japes · March 24, 2020, 6:31am

But it should print correct for sample testcase right then also it’s not printing
I want to know where I am wrong why my code is not running for sample testcase also

navin_japes · March 24, 2020, 6:38am

My four testcase are wrong after changing 5 by t I want to know where I am wrong

Robin_rst · March 24, 2020, 10:00am

Question does not say that the given array is sorted.
The last element does not corresponds to maximum in array.
find maximum in array and then make it start for binary search.

Robin_rst · March 24, 2020, 10:01am

Your working code -: