So, I think first check for excellent groups then good and then usual to increase the quality. So to get excellent groups scan the string and keep a count of the contagious repeating elements ,if count==3 or count==2,then put in one group The same procedure for good and usual accord to constraints .
On Thu, Jul 7, 2011 at 11:46 PM, Piyush Sinha <ecstasy.piy...@gmail.com>wrote: > You are given a String number containing the digits of a phone number > (the number of digits, n, can be any positive integer) . To help you > memorize the number, you want to divide it into groups of contiguous > digits. Each group must contain exactly 2 or 3 digits. There are three > kinds of groups: > • Excellent: A group that contains only the same digits. For example, 000 > or 77. > • Good: A group of 3 digits, 2 of which are the same. For example, > 030, 229 or 166. > • Usual: A group in which all the digits are distinct. For example, 123 or > 90. > The quality of a group assignment is defined as 2 × (number of > excellent groups) + (number of good groups) > Divide the number into groups such that the quality is maximized. > Design an efficient > algorithm to return the solution that maximizes the quality. > > -- > *Piyush Sinha* > *IIIT, Allahabad* > *+91-8792136657* > *+91-7483122727* > *https://www.facebook.com/profile.php?id=100000655377926 * > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
