El domingo, 7 de abril de 2019, 23:21:04 (UTC+2), Fixman escribió: > There are a couple of edge cases that aren't present in the test cases: > > > * Strings with repeated letters "AAAAAAABC". > * Strings with alternate letters "ABABABABACD". > * Strings with really big primes. > > > On Sun, 7 Apr 2019, 14:27 , <angry....@gmail.com> wrote: > Had success with the tests but RE on the main run. Looks like other > participants had the same issue. > > > > -- > > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > > To unsubscribe from this group and stop receiving emails from it, send an > email to googl...@googlegroups.com. > > To post to this group, send email to googl...@googlegroups.com. > > To view this discussion on the web visit > https://groups.google.com/d/msgid/google-code/06f41eee-5b08-4588-9717-64c8b9967993%40googlegroups.com. > > For more options, visit https://groups.google.com/d/optout.
Yes, I thimk 90% of questions about this problem can be answered checking the solution against these insidious edge cases. Here is a sample testcase: 6 101 32 6 6 6 6 4 6 6 6 15 55 143 221 323 437 667 899 1147 1517 1763 2021 2491 3127 3599 4087 4757 5183 5767 6557 7387 8633 9797 10403 101 31 6 6 6 15 15 6 6 15 55 143 221 323 437 667 899 1147 1517 1763 2021 2491 3127 3599 4087 4757 5183 5767 6557 7387 8633 9797 10403 101 31 6 6 6 4 6 6 6 15 55 143 221 323 437 667 899 1147 1517 1763 2021 2491 3127 3599 4087 4757 5183 5767 6557 7387 8633 9797 10403 101 30 6 6 15 15 6 6 15 55 143 221 323 437 667 899 1147 1517 1763 2021 2491 3127 3599 4087 4757 5183 5767 6557 7387 8633 9797 10403 101 27 4 4 6 15 55 143 221 323 437 667 899 1147 1517 1763 2021 2491 3127 3599 4087 4757 5183 5767 6557 7387 8633 9797 10403 101 25 6 15 55 143 221 323 437 667 899 1147 1517 1763 2021 2491 3127 3599 4087 4757 5183 5767 6557 7387 8633 969999999999999999999999999999999999999999999999999999999999999999999999999999999999998933 999999999999999999999999999999999999999999999999999999999999999999999999999999999999998790000000000000000000000000000000000000000000000000000000000000000000000000000000000000121 The output should be: Case #1: ABABAABABCDEFGHIJKLMNOPQRSTUVWXYZ Case #2: ABABCBABCDEFGHIJKLMNOPQRSTUVWXYZ Case #3: BABAABABCDEFGHIJKLMNOPQRSTUVWXYZ Case #4: BABCBABCDEFGHIJKLMNOPQRSTUVWXYZ Case #5: AAABCDEFGHIJKLMNOPQRSTUVWXYZ Case #6: ABCDEFGHIJKLMNOPQRSTUVWXYZ Hope this helps -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/1c3a6285-e62a-4961-b62d-b85986706324%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.