Weak Test Case in Asia-West ICPC 2019

Revision en5, by firstone1, 2020-01-26 20:55:31

Didn't anyone else feel weak test case in "Make GCD" problem in the Asia-West Finals ICPC 2019?

After the contest, I realized my solution (that got my team AC in contest) will fail for some test cases.

The problem was - "Create an array of <= 10^5 size with elements <=10^5, that has sum of GCD of all subarrays equal to X (1<=X<=10^13)".

Tags #acm-icpc, #asia-west

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English firstone1 2020-01-26 20:56:04 2 Tiny change: 'em was -\n"Create ' -> 'em was -\n\n"Create '
en5 English firstone1 2020-01-26 20:55:31 1 Tiny change: 'n"Create a array of ' -> 'n"Create an array of '
en4 English firstone1 2020-01-26 11:44:42 14 Tiny change: 'equal to X".' -> 'equal to X (1<=X<=10^13)".'
en3 English firstone1 2020-01-25 16:43:26 24 Tiny change: 'oblem was something like "Make a array ' -> 'oblem was -\n"Create a array '
en2 English firstone1 2020-01-25 13:11:09 1 Tiny change: ' test case.\n\nThe p' -> ' test cases.\n\nThe p'
en1 English firstone1 2020-01-25 13:10:36 376 Initial revision (published)