×

# codechef question removal

 0 1 how can i remove(delete) my question from forum...?? This question is marked "community wiki". asked 27 Jun '15, 17:25 1.1k●12●29 accept rate: 6%

 1 I read this problem and also the solution. This problem don't have weak test cases, but they'll pass using some hashing technique and some may not work For long string , this solution is working as you are calculating fibo%(2^64-1), as in using first loop we are just putting this value in a long long variable and by default it balances overflow using mod 2^64 -1 and then we start from 1,1 and iterate till 6000 , (6000th fibo has more that 1000 digits) and then checking if after taking modulo we get same result as earlier. Thats it. there is probability of collision! answered 27 Jun '15, 22:25 593●1●6 accept rate: 48%
 1 collision here means that you are hashing all the fibonacci numbers by 2^64-1 which may map two different values at the same place. Though you are not directly using hashing but When there is overflow then calculation is done automatic by taking modulo by the largest number that can fit in that data type. answered 27 Jun '15, 22:40 5★apptica 949●2●10 accept rate: 17%
 1 @dracowane. I think it is unfair to blame the test cases just because of the hashing solution passed with modulus 2^64. Solutions with an extremely high probability to pass is obviously a correct solution for the contest's/problem's purpose. It is not possible for the problem author to prepare tests against a specific hashing technique/parameter as these are unknown to the author. Besides you can use multiple hashing with different parameters to increase the success rate of such hashing based solution. So IMO this should not be called "weak test cases". answered 28 Jun '15, 05:26 46●5 accept rate: 50% Hey, chill!, well i am sorry to blame test cases, but this solution, modulo 2^64-1 was a naive solution, some coders code it assuming that everything will fit in unsigned long long and it passed and some coders were struggling knowing that 1000 digit number can't be stored in unsigned long long and was thinking about something else! so i feel that cause of test cases, many suffered so i called them weak. well i'll edit my answers :) (28 Jun '15, 16:57)
 0 Answer is hidden as author is suspended. Click here to view. answered 24 Aug '15, 15:46 0★devil12 (suspended) accept rate: 100% what is pest control services?? these links are no opening in pc??? (24 Aug '15, 17:34)
 0 sorry for weak test case data...thanks for response....guys answered 28 Jun '15, 20:11 1.1k●12●29 accept rate: 6%
 0 one more solution , you can close your question too.... answered 26 Aug '15, 02:05 1.1k●12●29 accept rate: 6%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×365
×161
×69
×14
×9

question asked: 27 Jun '15, 17:25

question was seen: 2,740 times

last updated: 26 Aug '15, 02:06