notking's blog

By notking, history, 6 years ago, In English

Can someone share the solution of both problem on the techgig code gladiator contest? Also do they really give out Rs 500 Amazon voucher?

  • Vote: I like it
  • -12
  • Vote: I do not like it

| Write comment?
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it
»
6 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

The first one was simple just simulate the possibilities considering only when the fish enters.

The second one was max-flow. Consider a universal source U. Now add edges U to i with weight as the number of monkeys on tree i(ti).

Let sum of all ti = S.

Now next create nodes 0',1',2',.. which have exactly 1 incoming edge from 0,1,2,... with some infinite weight . The position of 0 and 0' are same , 1 and 1' are same and so on..,

Now from 0' add edges to all original nodes(0,1,2,...) that are reachable from it.

Now perform maxflow from U to 0 , U to 1 ,... and for nodes whose maxflow is S increment the answer.

P.S. Regarding amazon vouchers will let you know if I receive it.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Can you share your code?

    For the amazon voucher, I think if someone who participated last year could provide information.

    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Did they mention amazon voucher anywhere? Last year they gave 3 months gaana.com vouchers..

»
6 years ago, # |
  Vote: I like it -20 Vote: I do not like it

Also I don't know why but I don't think these 300 people selected were actually capable of writing max flow. Almost every one of them is in jobs like Jio,Vodafone,Fliplkart,IG Infotech,Wipro,etc and I don't think many of them is present on major programming platforms like CF,CC,Hackerrank so how can they do the complex second problem being in "normal" jobs.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    LOL, what a shit I read. The rest of the comment would be in Captain Obvious mode.

    I see several options, how it may happens:

    1. they could be involved in competitive programming (CP) and gained major experience before they started working;

    2. they do CP in their free time as a hobby;

    3. 1 + 2.

    And, IMHO, you shouldn't think about their successes and look for deception there, but concentrate on your performance and self-development if you want to achieve something.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    Just checked your other posts here — you are really miserable! You asked for help with problems from this tournament while it was in progress and now you suspect of cheating others? Shame on you!