Indian Institute of Technology(BHU), Varanasi

PRAYAAS — an algorithm Intensive programming contest

Technex '13- the annual techno-management fest of Indian Institute of Technology(BHU),Varanasi, in association with Hackerrank brings to you , Prayaas — an algorithm intensive programming contest.

The contest aims to provide a platform for programmers round the globe to demonstrate their creative problem-solving and programming skills. The problems will be real life computing problems where coders will be required to prune existing standard algorithms to find the solution for the domain specific application of the algorithms.

Rules:

• Prayaas is an individual event open to all students and professionals.
• Prayaas will be hosted on Hackerrank.
• Participants have to register at the Hackerrank website as well as Prayaas website to be eligible for prizes.
• The contest will be of 5 hours and will contain 8 problems.
• The allowed languages are C,C++ and Java.

• To participate in Prayaas, you should register yourself at Hackerrank website.
• Having been registered at Hackerrank, register yourself for Prayaas at the Technex website and provide your Hackerrank username there.

• Contest Starts: 8th March 2013 at 9:00 PM
• Contest Ends: 9th March 2013 at 2:00 AM
• Declaration of results: 11th March 2013

Contest Page : https://www.hackerrank.com/prayaas

I am trying this problem : http://www.spoj.com/problems/UCODES/

Approach : First assume any codeword(=S) to be the first part of the answer.Then since S has to be formed in >=2 ways ,there should be another codeword which is a prefix of S. So I try all other strings which are prefix of S, and take the minimum by applying recursion on the remaining part of S (as the same thing has to be calculated on the remaining part).
But this is getting WA .Can anybody verify if the approach is correct , or post any test cases ?

Code :: http://ideone.com/DAiXA1