Search found 183 matches

by CodeMaker
Thu Sep 21, 2006 8:29 pm
Forum: Volume 110 (11000-11099)
Topic: 11099 - Next Same-Factored
Replies: 24
Views: 10516

thanks a lot, arsalan_mousavian
by CodeMaker
Fri Sep 15, 2006 8:25 pm
Forum: Volume 110 (11000-11099)
Topic: 11086 - Composite Prime
Replies: 33
Views: 17570

i did not code this problem during the contest because of its poor description. i thought in the worst case i will be given 1 million(2^20) numbers, each of them can be as large as 2^31. i knew what i have to do to solve it, but could not fit that limit neither in memory nor in time. i wondered that...
by CodeMaker
Sun Sep 03, 2006 8:48 am
Forum: Volume 110 (11000-11099)
Topic: 11076 - Add Again
Replies: 34
Views: 16270

thanks a lot sclo, doing it in your way gave me Accepted. then i wondered what was my problem, and found this spoil in my code 3 0 0 0 i was printing 000 where it will be 0 because i was using an array and i forgot to put: if(sum==0) { printf("0\n"); continue; } but i should have done it in your way...
by CodeMaker
Sun Sep 03, 2006 6:25 am
Forum: Volume 110 (11000-11099)
Topic: 11076 - Add Again
Replies: 34
Views: 16270

seriously, this is not my day. i dont know why i am getting WA i wrote a brute force code using next_permutation() to test whether my calculated value is correct or not. using random function i made 120 data and test, all matched the column values, now i have to add them to make it in base 10. i m n...
by CodeMaker
Sun Sep 03, 2006 5:38 am
Forum: Volume 110 (11000-11099)
Topic: 11083 - Zeroes Revisited
Replies: 13
Views: 6400

7 is the greatest prime factor of base 14 , so whenever a 7 is introduced, an extra zero will be added so from 0! to 6! there is no 7 and so, we dont have any trailing zero, then from 7! to 13! each has 1 seven so, we have a trailing zero for each of them, so , for 7,8,9 and 10 we have 1 trailing ze...
by CodeMaker
Sat Sep 02, 2006 6:48 am
Forum: Volume 2 (200-299)
Topic: 218 - Moth Eradication
Replies: 60
Views: 10266

Here is some I/O from my AC programe. BTW, these are auto generated. INPUT: 41 18.467000 6.334000 26.500000 19.169000 15.724000 11.478000 29.358000 26.962000 24.464000 5.705000 28.145000 23.281000 16.827000 9.961000 0.491000 2.995000 11.942000 4.827000 5.436000 32.391000 14.604000 3.902000 0.153000 ...
by CodeMaker
Wed Aug 30, 2006 12:26 pm
Forum: Volume 101 (10100-10199)
Topic: 10120 - Gift?!
Replies: 16
Views: 3843

Hi, your code has some problem. consider the case: 49 49 , surely it is reachable. 1+3+5+7+9+11+13 =49 the fact is that, there can be 2 nodes in the same level of your bfs tree, but you don't have any information of that, u just consider them as they are in different level. Input: 1000000 999999 100...
by CodeMaker
Sat Aug 19, 2006 2:16 pm
Forum: Volume 110 (11000-11099)
Topic: 11066 - Aragorn
Replies: 7
Views: 2881

hi, thanks to all of you for pointing to my mistake. i just did it in the hard way. made 2 polygons with the 2 curves. by increasing infinitly in the opposite sides. and then took the intersection of the 2 polygons. as you can understand how complicated this algorithm can be. though my code will wor...
by CodeMaker
Sat Aug 19, 2006 1:43 pm
Forum: Volume 110 (11000-11099)
Topic: 11066 - Aragorn
Replies: 7
Views: 2881

Hi, just got Accpeted in this problem. :) by the way. is there a way to solve this problem without clipping? my code took 0.3 sec but thats not what i m sorry about rather i am sorry because it is huge ( 1000+ lines ). i have difficulty of understanding the available algorithms, because they were po...
by CodeMaker
Fri Aug 18, 2006 5:30 pm
Forum: Volume 110 (11000-11099)
Topic: 11066 - Aragorn
Replies: 7
Views: 2881

thanks a lot for your quick reply.

:oops: yes, i should have calculated atleast the 2nd input by hand. i added some of them before posting. but i will check whats wrong.
thanks again.
by CodeMaker
Fri Aug 18, 2006 5:17 pm
Forum: Volume 110 (11000-11099)
Topic: 11066 - Aragorn
Replies: 7
Views: 2881

11066 - Aragorn

Hi, as far as i understand this problem is about concave polygon intersection ( or may be i should say, polygon clipping) or atleast i am trying to do so. i managed to code it up according to some algorithm available. bad luck! i got wrong answer. the algorithm i am using gives approximate answer wh...
by CodeMaker
Wed Aug 09, 2006 7:47 am
Forum: Volume 101 (10100-10199)
Topic: 10142 - Australian Voting
Replies: 82
Views: 29924

Hi, well my exam is not over yet. but as you r really in trouble with 10142, so i decided to give you some hand. well it didn't take long to give you something here. i tested your code with my I/O file ( i even posted that in the board, you told that u have tested all the I/O in the board, have you ...
by CodeMaker
Sat Aug 05, 2006 5:31 am
Forum: Volume 7 (700-799)
Topic: 790 - Head Judge Headache
Replies: 49
Views: 14444

Hi, i am also getting WA. i have checked the other posts and have checked my code with the tricky cases but still no luck. i can't find any bug in my code, neither i can get any wrong output for my test cases. but what i m missing might be seen by others. so here is the test cases and the output my ...
by CodeMaker
Wed Aug 02, 2006 2:34 pm
Forum: Volume 105 (10500-10599)
Topic: 10589 - Area
Replies: 48
Views: 18033

Hi martin, thanks for the reply. ya, that is wrong. as i was confused by the previous posts and was getting lot of wa's , so i tried many thing. and i guess i have completed half century of WA for this problem. now i want to put it away. may be i am missing something small and sily, but looks like i...
by CodeMaker
Sat Jul 22, 2006 5:24 am
Forum: Off topic (General chit-chat)
Topic: I win !!
Replies: 361
Views: 122664

Hi A1, remember me? :)

Go to advanced search