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.

Reply via email to