Melody Comparison

Problem Number:

1 428

Type of Problem:

Single Output Problem

Problem code:

Problem Category:

Volume 14 (1,400-1,499)

Input:

Random Input

Critical Input:

Random Input:

50 bbbaaaabbab abbbbabaabbbaabaaaabbbbbbbbaaababbbabaaababaababbaaabaabbbbbbb aaaabbabaababaaabaabaabbaaabbbbbbbbbaaababbbbabaaaaaabbaaaabbbbbaaabaaabababbaaaaa ababbabbbaaaaaabbbbabbaaaaaaaabbababbbaababbbbbaaaabbaaabaabbbabaaabbbaabbaaababbaa bababbbaba babbaabaaaaaabbbbbaaaababaabbaabaaaaabbabbbbbababbaabbabbaab babbabbbaaaabbbbababbabababbaaababaaa bbabbbbaabbababaaaabbaabaaaabbaaaaabbbbbaaababbabbbaabaaaaabbbbbbba ababbaabbaba bbbabbababbbbaaabbba aaaabaabaaabbaabbabababbaaaabbabbabaaabbababababbbbabbbabaaababaaaabaaaabaabbaaaaaabb baababbbbabbbabba baabbbbbbaaaaaaababbbababaabbbaabababbbabaabaabbaaabababbaaababbbababbbabbbbaaaaab aaaaaaaaabbbaaaabbbaabbbbaababbbbbbbabaaabbabbbbbabbbabaababababbbbbabbbaababababaaaabbbabaaaabbb abbbaabaababbbbbababaaaaaaaaabaabaababbaaabababbbaaaaaabbbbbabbbbbbbbabbaabaabbab abaaabbbaabababaaabbababb ababbabbbbbabbaabaabaabbabbabaabbbbabaaabbbaabaabbbababbaabbbaaabbbabbbbaabab abbbbaaaaabbbabbaabbbaaab abbbbbaabbabaabbaabbbbaabbbbbaabbbaaabababaabbbbbabbabbbaaabbaaabababbbaaaaababba aabbbbaaabaababaaaabaabbabbaabaaaabbbbbaaaaaabaaaababbbbaabaaaaaabbbbbbbbabbbabbaaabbbbbaabaaba bbaaabbbbbabbbabaabbaabaa abaabbbbbabababababaababbabaabaaaaaababaaabbbababbabababbbbaaaababbabaabbbaaaaabbbabaabbbabbaaabbbb abbbbbbbbbaaaaaaababbbaabbbaaaaabbbababaabbabbbbabababbaaaaaabbaaaabbaabbbbbaaaab baabaabaaabbaaaabbabaaabbaababaababbaaababaababbbbabbbbabbaaaaaabbbbbbaabbaabbbbba abbbaababbababaabaabbbbbbbbaabaaaabaaabbabaabbaabbbaaabbbab baababaa baaaaabbbbaaaaabaaaabaababbbbabaabbaaaabaababbbbbabbabaababaabbaaaaaaabababaa bba aaababbab babbabababbbaabababb aaababaabbbbababbbbaaaabbaababaababaababaaaab babbaabbbbbbabaababaabbaabaabbbbbaaaabbbaaababbbbaabbbbbbaaabbb bbbababbaaaabaaaaabababaabbaaabaaaababaabbbabbabbbbaab aaaababbabbbbaaaabba abbbabbaaabaabbbbababbaabaaabaabbbaaabaaabbabababbaaaaabaabbbbaaaaababbaaaabbababaabababb aaabbabbbbabbbbaaaaaababaaaabbba bbbbaabab babbaabaaaababbaabbababaaaababbbbabaaaabbbabaaaabbbaaaaaaabaaaababb baaabaabaabbbabbbbbbaa aaabbbbaababaabbbbaaabaaabbbbabbabbbaabbbbabababaababbabbabaaaaaabaabbbabbbbabaabbbbbbaabba aaaabaaabaaabbbaabaabbbabbaabaabbabaabbbbbabbbbbbbbabaaaaaabaaababaaabaaaabbbaba aaabaabababbaaabaabbabaaabaa aabbaabbbaabbbbbbaaabbabb bbbabbaaaaaabbababbbaabaabababababbaabababbbabbbaaaaaabbbbabaaabbabbbbababbbaaaaaabaaabbbbab baabbaabaa abaababbbabbabbbabaaababaaabbabbbbbaaabbaaaabbbabaabbabbbbbabababaabbbabbbababbbbbba aaabbaabbaaaaabbaaababaaabbbaabaabbbababbabbaaabbbabaabbabaabbbbbaabaaabaabbabab abbbaabbabaaabbbbabbaaaabbbbbabbbaaaabbbbabbbaababaaaabbbaaaaaaaaaabababbbabbbabaababaa aabbabbbbbabaaaabbbaabbabababbbbbaaabbbaababbababaa bbaabbbaaaabaabbaababbbaaa baabbbbababbabbbbabaabbabbabbaaab baaaababaaaaababbaababa bbbbbabbabbbaaababbaabbababbbbaaabbbbbabaaaba aaabbaaaababaaaaaabaaabaabaaaababbbaabaaababbabbbbbbbabbaaaaabbbbabbaababbbaab bababbbbbbbaaabbbbbabbaaabbababaaaaaaa bb bbaabaaaabbabbabbbbaaab ababaababbaabaaaababaaabaaaaabaaabbabaaabbbbbbbbbbbbabbabbaba babaaaabbaaabbbababaabbbbbabaaaaabaaabbbbbbabaaabbabbbaaaaabaababbabaaabbbbaababbaaaaaa aabaaaaaaab aaaabbabbbaabaabaaaabbabaababbabbabaaaabbababbabbaaabaa bbbaaabbabaababaaaabbabbabbabbbabbabbabbbbaabbabaabbbaab ababbbaababbbaaaaabaaa bbbababaabbbaaaababbbbbbaaaaaaababbbbbababbabbaabbbaabbabbabbabbaabbbbbbaabbbbbaabababbbaaa abbaaaabbbbbbaaaabaaaababbbbbaabbbabbabababaabaababbaaabbbaabaabaaabababbbbabbaa bbbababbaaaaabaaaaababbbababbaababbbbaababbaaaaaaaaabbbbaaabaaaabbaaaababbbabbabaabbbabb bbbabbbbbababbbaabb aaaabbaaabaaabaabbbabaabbababbabb abbababbaabaaabbabbbaabbaaaaaaaabaaaabbabaababababaaabaababbabbbbbbbbbbabbaab bbabaaaaababbbbaaaaaabbbbabbaaabbaa aa aaaabbbbbbbbbaabababbabbbbbbbaaaaaabbbabaaaaabbaababbbaababaaaaaaababbbabbaaabaaaaabaabbabbaba babbabaaaaaaabbbbbbabbbaaaaababbaaaabbaabaabbbaabbaababba bababbbbaaaaabbbbaabbbbbaabbbaaaabbbaaaaabbbaaabaabbaabaaabbabbaaabaaabbbaabaabaaaaaab abb aaaaababbaaabaaaaababbabbbabbbababbaabbbbbaababbbaaaaabbabbbbbababbabbaa abaaabbabbaabaaabbbababaabbbb bbbbabbbbabaaaaaabbabaaabaaabbabbbababaaabaabababaaabababba abbbaaabbbbbabaabbaabaaaabababa abaabbbbaaaabaaabaababbbaaabbaabaabbbbabbbabbabbbaabbbabbbaababbbbbaababaaaaaabbabbbabaa baababababbab abbabbbbbaaabbababbabbbbaaababaaabbaaabbbbbaabbabaaaaabaaaaabaaabbababababbaaabbabbabbbbbbbabaaab bbbbababaabbaaabaaabbbababbababaaabaabaaabbabbb babbbaabbbabbbbbbbabaababaabaabbaaabaababbbbaaabbabaaaa bbbbbaabababbbbba aaaaaabbabbabababaa bbbaaabbbab abaabbbbabaabbababbbaabaabbababbbbabababaabaabbaaabaabaaababbaabbaaaaababaabbbbabaabbbabaaaa bbabbabbb ababaaaabbbbaabaabaaabbabaaaabaaabaababababaaaaaaabaaaabbabbbabbbbbaaaabaabaabbaa aaaabbaaabaaabbabbaabba b aabaabababaabbaababaababbbabbbbbaabaabbaaaaabaaabbabaaabbaa aaaa aaabaaaababba abbaaaabbbaababbabbbabbabaaaaabaabaabbbaabbbbaaabbbbbaaababbba bbabababbaaabaabbbaaababababaaabaaaababaabaababaaababbbbabaaaababbaaaababbabaabaaaabaaaaba baabbaaaaabababaabaababaababaaaaaabaabaabbbbbababbaaabaaaabbabbaaaaaaabbbaabaa a b

Problem Description Link:

http://www.lightoj.com/volume_showproblem.php?problem=1428

Problem Analysis Link:

Flag:

Restrict Problem Hints:

Restrict Problem Inputs:

Problem Id:

1428