I am understanding number sets problem in 2008's 1B http://code.google.com/codejam/contest/dashboard?c=32017#s=p1
<http://code.google.com/codejam/contest/dashboard?c=32017#s=p1>The sample input and output given are - Input Output 2 10 20 5 10 20 3 Case #1: 9 Case #2: 7 Now for case 2 - 10 20 3 output is given as 7. Can some one explain how is it? I am getting it as 8. My explanation. I am not showing prime factor 1 cause the min number is 3 anyways. 10 - 2*5 11 - 11 12 - 2*2*3 13 - 13 14 - 2*7 15 - 3*5 16 - 2*2*2*2 17 - 17 18 - 2*3*3 19 - 19 20 - 2*2*5 Set 1 - 10, 15, 20 Set 2 - 12, 18 Set 3-8 - 11, 13, 14, 16, 17,19 So shouldn't the output be 8? What am I missing here? -- Satyajit --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/google-code?hl=en -~----------~----~----~----~------~----~------~--~---
