OJ Board

the line lines N+2 through end of file causes a lot of confusion.
For each dataset, scan the input for words until you find a blank link, this will denote the end of the data set. Also

for each word, you have to print a blank line before you print the word
you have to print an extra blank line ...

some random test cases for debugging:
input : output :

some random test cases to help debug:
input:

10
30
1 1
30 30
83
5 7 W
9 16 N
11 4 S
16 6 S
25 14 W
11 6 E
10 25 W
7 3 S
11 9 S
24 2 N
9 11 E
20 16 W
15 10 E
15 16 N
8 14 W
23 25 S
25 23 E
25 15 W
13 8 W
16 16 S
8 7 S
14 14 W
14 25 E
20 21 E
11 7 W
25 15 W
20 2 E
19 2 E
14 21 S
21 14 W
24 13 N
17 ...

Shafaet_du wrote:

Code: Select all

4
a b
b c
D e
e F
5
e D
a b
b c
E F
a c

The output for this test case give above is wrong. It should be No.

Some radomly generated large test cases for debugging:
input:

916997995 940
E 632358558
E 162646446
N
N
E 898886127
E 485390735
E 600905454
E 778180253
E 759864344
N
E 621944545
E 771107558
N
N
E 579664811
E 629816220
E 3106171
N
N
N
E 743544045
E 330124357
N
N
N
N
E 101665003
N
E 488268431
E ...

if the size of the array is n, you sort the array n times, so the worst case run time of your program is O(n^2 lg(n)) which will be TLE for the given max size of n, which is 5000. You cannot sort the array every time you add two numbers. Think of a better approach which decreases the runtime of your ...

Read the problem statement carefully.
The output for each group should be separated from other groups by a blank line.

You should always tell the problem number before you put the up the code.

your code fails at the following input:

I don't think the language will be a big concern when you are starting with DP. The skills that you will have to master are the ability to determine problem states and to determine the transitions from the current problem to its subproblem. You should become comfortable with recursion and writing ...

I don't know the best way, but one of the ways is to use the getline function in c++ ( http://www.cplusplus.com/reference/string/string/getline/ ).
Once you have read the line in a string, you can split it by passing that string to a stringstream and then using the extract ( >> ) operator ( http ...

You should at least tell the problem name and id before putting up your code.

I wrote a recursive relation as follow :
toss(n, c, m) = toss(n-1, c+1, max(c+1,m)) + toss(n-1,0,m)
n = number of tosses left
c = consecutive heads
m = max number of consecutive heads that have occurred till now

I wrote a dp solution for this problem and have checked the answers on http://www ...

The problem statement should be a little more clear.
It took me a while to figure out what the problem statement actually wants to say. We have m men and w women who are identical and c candies which are not identical. So, we have to take into account the type of candies that people receive, the ...

I was able to understand all the other conditions except these two :

• if ((a-b)log10(t) + 1 >= 100) -> not an integer
• if (a % b != 0) -> not an integer

can someone please give me mathematical proofs as to why the above two conditions are true.