## Search found 26 matches

Sat Aug 18, 2007 4:50 am
Forum: Volume 112 (11200-11299)
Topic: 11252 - Take Me Home (To the Place I Belong)
Replies: 8
Views: 2704
After optimizing various ways ( like ignoring smaller but costlier boxes) I have got AC in .12 sec.
But I am still wandering is there any O(nlogn) soln.
Fri Aug 17, 2007 11:49 am
Forum: Volume 112 (11200-11299)
Topic: 11252 - Take Me Home (To the Place I Belong)
Replies: 8
Views: 2704

### I have done using O(n^2) dp

I have done O(n^2) dp but it took 4.973 sec.
But in ranklist I have seen someone solved it within 0.082 sec.
Is there any O(n) soln? or greedy soln?
Sun Jul 29, 2007 6:38 pm
Forum: Bugs and suggestions
Topic: Problem 11245
Replies: 24
Views: 9162

### I have solved this onsite

I have solved this problem onsite. My answer to the question follows 1. How did they know p is prime? I didn't even know. And why p being prime necessary is not still clear to me. 2. How did they know n cant be fit into normal int? Whenever I see there is the result will not fit in normal integer I ...
Fri Jun 08, 2007 7:20 am
Forum: Volume 108 (10800-10899)
Topic: 10835 - Playing with Coins
Replies: 2
Views: 4133

### At last ACC

I have got ACC after getting W/a many times.
Be sure to check input like this.
1 4
HTTTT
THTTT
HHTHT
THHTT
Output should be
Case #: 1/1
Mon May 28, 2007 9:45 am
Forum: Volume 6 (600-699)
Topic: 662 - Fast Food
Replies: 22
Views: 10362

### Help Me

I am getting WA. Please help me. Can someone probvide me some tricky test case. Or alternatively check my code. #include<stdio.h> int abs(int a) { return a>0 ? a:-a; } int d; int cache[250][35]; int where[250][35]; char what[250][35]; int pos[250]; int minimize(int n,int k) { if(n==0) return 0; if(k...
Sun May 27, 2007 10:08 am
Forum: Volume 6 (600-699)
Topic: 662 - Fast Food
Replies: 22
Views: 10362

### Can someone explain the output

I may have some problem in understanding this problem, can someone explain case 3 and 4 of the output in previous post. there is 4 resturents in case 4 but how "Depot 3 at restaurant 3 serves restaurants 4 to 5" is possible??
Mon May 21, 2007 8:44 am
Forum: Volume 106 (10600-10699)
Topic: 10601 - Cubes
Replies: 9
Views: 5208

### Help, getting WA

My code follows

Code: Select all

removed after acc
Tue May 15, 2007 8:51 am
Forum: Volume 105 (10500-10599)
Topic: 10533 - Digit Primes
Replies: 108
Views: 31974

### I have got ACC in 1.7 sec, Is there any better method?

I have detected prime by ruunig seive. Then created a dprime array, if ith element id a digit prime then put there 1. I have done this using the seive, if both i and digitsum(i) is prime then dprime =1; then created another array containing cumilitive sum of the dprimr array. Then printed output as ...
Sun May 13, 2007 5:10 pm
Forum: Volume 110 (11000-11099)
Topic: 11081 - Strings
Replies: 35
Views: 19585

### I am getting WA

Can someone provide some large samle data?
Mon Mar 12, 2007 7:28 pm
Forum: Volume 111 (11100-11199)
Topic: 11193 - Infinix
Replies: 10
Views: 3609
I have got AC
made simple mistake in input like (1+1)+(1+1)
Mon Mar 12, 2007 7:09 pm
Forum: Volume 111 (11100-11199)
Topic: 11193 - Infinix
Replies: 10
Views: 3609

### Is there any other special input

My code gives correct output for all the sample given and the input given in this topic.
But still getting WA:(
Any other special inputs.
Will there be empty string as input?