Confusion in input/output format of march 14 problem story?
I submitted my solution to a similar problem in spoj. In that problem we only have to count the length and got AC. I've been trying this one for quite sometime. I'm not asking for anything regarding...
View ArticleSIGFPE in March long Maximum number, GCD condition
I'm getting a runtime error in the probhttp://www.codechef.com/MARCH14/problems/ANUGCD/I've checked for array index boundsand the constraints clearly say that input can not be zer tooany suggestions?
View ArticleLittle Chef and Numbers - runtime exception
I strongly believe the following is not against Cde of Conduct rules...I found that in PROSUM, there is a problem in input - line with N contains whitespaces, so in some cases, this can lead to runtime...
View ArticleHELP : Game Theory / Grundy Number
I am trying to solve this problem : http://www.spoj.com/problems/MATGAME/I read all the available entries. I can't figure out where is mistake in my code.Strategy used:Calculated grundy value for each...
View ArticleRange minimum query , without using fenwick tree
What is the best(time) method to solve Range minimum query questions without using fenwick tree ,
View ArticleView Solution Font problem
When we intend to see solution of others of a particular problem, the View solution page contains source code which are not comfortably readable. The font is not really suitable for source code....
View ArticleSSTORY - Editorial
PROBLEM LINK:PracticeContestAuthor:Bruno OliveiraTester:Mahbubul HasanEditorialist:Jingbo ShangDIFFICULTY:MediumPREREQUISITES:Suffix Array, Suffix Automaton, Binary Search, HashPROBLEM:Find the longest...
View ArticleMy own War Story - How I got stuck between frequency peaks
Those of you who have read or at least skimmed your eyes over the famous Steven Skienna book: "The Algorithm Design Manual" will possibly recognize the title.A War Story in that book, for those of you...
View ArticleCANDLE - Help spot the test case for which my code fails
Can anyone help me find why am I getting wrong answer for this submission ? Problem : http://www.codechef.com/problems/CANDLE Solution : http://www.codechef.com/viewplaintext/3622427
View ArticleI want to know algo for below problem
you are given 3 values say a, b and x. you can perform 3 ops: X-> a=a+b Y-> a=a-b Z-> b = a-b now performing these ops on a and b you have to get value x in var a. ex: a = 19, b = 7, x = 27 if...
View ArticleKGP13G - Editorial
PROBLEM LINK:PracticeContestEditorialist:Jingbo ShangDIFFICULTY:Easy - MediumPREREQUISITES:Dynamic Programming, TriePROBLEM:Given K words W[1..K], determine the minimum number of words need to exact...
View ArticleWhy doesn't Codechef publish questions in hindi also
Seeing the huge number of participants from India , shouldn't codechef publsh question in hindi also .Why mandarin & russian but not hindi ?
View ArticleIs it possible to solve TSORT with Haskell?
I recently decided to learn Haskell by solving Code Chef problems. Unfortunately, the problem TSORT is proving to be quite a challenge (it should not, I think).As can be seen from the list of...
View ArticlePHP is BROKEN on CodeChef
1) I have 15+ years' experience programming in dozens of languages2) I have spent ~4 hours searching Google and the Codechef forums for a solution. Please don't respond with "read the manual"As far as...
View Articlehelp to solve problem
can anyone help me to solve this problem???? http://www.e-olimp.com/en/problems/3239
View Articlewa in SSTORY suffix arrays
i kept getting wa in suffix arrays could the author @kuruma or anyone provide good test cases
View ArticleJava Socket Programming
I want to distribute Internet Service to Clients. So, how to distribute internet connection to those users who will be connected to Server. The program will be run on server machine and will act as a...
View ArticleNP-completeness
i've seen problems which are stated under NP-comleteness like "Subset Sum Problem". But there is a O(sum*n) solution to this problem using Dynamic Programming paradigm. Then why do we categorize the...
View Article