Problems from ACM ICPC 2013

I would like to ask you if you will post the problem from ACM ICPC 2013 on codechef? (post = put them on practice session).

2 Likes

I doubt it, because adding problems to practice will require test files. And if test files are not available then recreating them would be too much work. But wait for the official word.

Anyhow problems can always be discussed on Discuss!

@inseder
You could practice the problems at this link
https://icpc.kattis.com/problems :slight_smile:

5 Likes

https://icpc.kattis.com/problems/hello
what kind of problem is that.how to think about it?

https://icpc.kattis.com/problems/factors

views on this question???

Official discussion of all problems on YouTube :slight_smile:

2 Likes

Hello @devanshug,

About that question you asked about, which is very interesting, I guess it’s just a maths question right? Although I don’t know how to solve it yet, I guess all we need to do is to find out the number of distinct factors of a given number and add up all the permutations of the remaining factors… So for 20 = 5*2^2, we have two distinct factors, 2 and 5, so we can start arrangements with two different numbers 2 and 5. So we can have:

2 _ _

5 _ _

So we get:

2 2 5

2 5 2

5 2 2

This is because having the 5 and 2 switched on the two free places counts as a different arrangement…

So my guess is to count all distinct arrangements that begin with a new factor and sum everything up… Of course, the possible number of distinct arrangements will be conditioned by the number which we are factoring, but, finding out how to do the “reverse work” and actually implementing this or prove that it is correct, is, for me, a totally impossible task so far, but this is the line of thought I have developed so far for this problem… It might not me correct and for sure it is not complete… But I’m clueless… :frowning:

Best regards,

Bruno

1 Like

thanks @deepankarak

just print “Hello World!” -_-

are u sure???

If we get the test data, we will be happy to put it in our practice section.

were u able to do hello???

https://icpc.kattis.com/users/devanshu-gupta?show=submissions

Yes I have, though I thought the answer might be really a secret it was not.

what was it???

@ka4tik has already hinted, its just a cakewalk I think they might have put it for imposing some penalty or testing purpose, rest I don’t know

seems the link isnt working? here it is http://www.youtube.com/user/ICPCNews/videos

@ka4tik no this is not correct!!

You can see the official discussion on channel link posted by sunny_patel. Here is the link for this particular problem http://www.youtube.com/watch?v=G3pa-5p7CoI

1 Like

COunting the number of ways I think is “Permutations with Repetition of Indistinguishable Objects” = n!/(f1!*f2!..) http://www.regentsprep.org/Regents/math/ALGEBRA/APR2/LpermRep.htm

Thanks for this link :smiley: