## Search found 16 matches

Sun Apr 17, 2011 5:40 am
Forum: Volume 119 (11900-11999)
Topic: 11970 - Lucky Numbers
Replies: 7
Views: 3716

### Re: 11970 - Lucky Numbers

for the result of the given equation to be an integer, the denominator must be an integer. So, the numbers in the denominator must be a square number ( n * n ) . Now, generate all possible square numbers between 10^9 and search for possible answers.

Hope it helps
Fri Apr 15, 2011 4:55 pm
Forum: Volume 119 (11900-11999)
Topic: 11958 - Coming Home
Replies: 24
Views: 5675

### Re: 11958 - Coming Home

your code fails for the following test case:

1 20:00
19:00 60

the correct output is 1440 mins ( 23 hrs till the bus comes and another 60 mins for travelling )

hope it helps
Sun Feb 06, 2011 7:36 am
Forum: Volume 119 (11900-11999)
Topic: 11908 - Skyscraper
Replies: 6
Views: 2182

### 11908 - Skyscraper

i tried to solve this problem using dp but how can i store the dp results in a table?? a N X N array exceeds the memory limit
Wed Dec 22, 2010 9:04 pm
Forum: Volume 4 (400-499)
Topic: 414 - Machined Surfaces
Replies: 49
Views: 9460

### Re: WA 414 pls help

And if i insert X in those blank spaces i will ended up with none or one blank space each line... consider the test case XXXXXXXXXXXBXXXXXXXXXXXXX XXXXXXXXXXBBBXXXXXXXXXXXX if you want to insert an X then you have to do so in all the lines. In the above there is 1 gap in the first line and 3 gaps i...
Wed Dec 22, 2010 9:30 am
Forum: Volume 114 (11400-11499)
Topic: 11479 - Is this the easiest problem?
Replies: 48
Views: 18312

### Re: 11479 - Is this the Easiest Problem?

else if ((a == b) || (a == c) || (a == b))
what is the difference between the first and the last condition??
Wed Dec 22, 2010 9:22 am
Forum: Volume 110 (11000-11099)
Topic: 11063 - B2-Sequence
Replies: 73
Views: 40838

### Re: 11063 - B2-Sequence

I found a couple of mistakes...

Second,
if(i>=2)if(Arr==(Arr[i-1]+Arr[i-2]))flg=1;

this line is wrong.
Consider the test case:

3
1 3 4

The sequence is a B2 sequence but your output shows it is not a B2 sequence.
Wed Dec 22, 2010 9:00 am
Forum: Volume 4 (400-499)
Topic: 414 - Machined Surfaces
Replies: 49
Views: 9460

### Re: WA 414 pls help

you should keep on bringing the two surfaces closer as long as there is atleast 1 gap in each line.....when this can no longer be done count the remaining gaps in all the lines. Hope this helps.
Wed Dec 22, 2010 8:51 am
Forum: Volume 100 (10000-10099)
Topic: 10032 - Tug of War
Replies: 91
Views: 33358

### Re: 10032 - Tug of War

Think about dp( knapsack ) where the capacity of the knapsack is ( total weight of all people ) / 2 . Hope this helps
Tue Dec 21, 2010 9:24 pm
Forum: Volume 100 (10000-10099)
Topic: 10041 - Vito's Family
Replies: 90
Views: 30875

### Re: 10041 - Vito's Family

consider the test case:
1
4 1 2 4 5
the answer is 6( vito should build his house in 3 ) but your output is 4.
Thu Dec 16, 2010 9:31 pm
Forum: Volume 4 (400-499)
Topic: 482 - Permutation Arrays
Replies: 159
Views: 33159

### Re: 482 Permutation Arrays

the "sorted" array should be of 'int' type
Thu Dec 09, 2010 8:46 pm
Forum: Volume 4 (400-499)
Topic: 488 - Triangle Wave
Replies: 270
Views: 33991

### Re: WA 488

I think there should be a newline after the very last test case( not a blank line )
Thu Dec 09, 2010 8:25 pm
Forum: Volume 4 (400-499)
Topic: 414 - Machined Surfaces
Replies: 49
Views: 9460

### Re: WA 414 pls help

//gets(line); I think uncommenting this part should avoid TLE.....however there is still a mistake....according to the given code 'maxx' stores the maximum gap in a single string among all the given strings and for the given test case : 3 XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXX...
Thu Nov 11, 2010 7:56 am
Forum: Volume 118 (11800-11899)
Topic: 11838 - Come and Go
Replies: 22
Views: 7782

### Re: 11838 - Come And Go

#include<iostream> #include<algorithm> #include<cmath> #include<string> #include<cstring> #include<cctype> #include<set> #include<queue> #include<stack> #include<list> #include<map> #include<sstream> #include<vector> using namespace std; typedef vector<int> vi; typedef vector< vi > vii; typedef map...
Fri Nov 05, 2010 5:56 pm
Forum: Volume 118 (11800-11899)
Topic: 11883 - Repairing a Road
Replies: 6
Views: 2823

### Re: 11883

oops, this is not the intended way to solve this problem. The test cases are not strong enough but I admit that I have no idea how to generate good ones. Any one has some ideas?
what should have been the idea for solving this problem??
Tue Nov 02, 2010 8:09 pm
Forum: Volume 118 (11800-11899)
Topic: 11883 - Repairing a Road
Replies: 6
Views: 2823

### Re: 11883

thanks a lot bm_anas...i made a stupid error as well as reduced the eps to 1e-2 and AC!!!! thanks once again...