When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

md.ashif313's blog

By md.ashif313, 7 years ago, In English

Attention!!!!

Google's hiring contest, Kickstart 2017 Round C is going to held on Sunday, June 25, 2017 19:00 UTC – 22:00 UTC.

Ready to get started solving fun, challenging problems? Throughout the year, Code Jam hosts online Kickstart rounds to give students the opportunity to develop their coding skills, get acquainted with Code Jam’s competition arena, and potentially get noticed by Google recruiters, too. Participate in one—or join them all!

Please visit here to join and fun!!!!

  • Vote: I like it
  • +17
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

upto what rank will be called for an interiew at google?

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve C large and D?

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

    I solved C Large with DP when N == 2, such that:

    dp[i][s1][s2] := max score that I have acquired starting at i-th question such that player 1 has s1 points and player 2 has s2 points left to obtain.

    The transitions are quite straightforward, you just need to check if your i-th answer matches with the other players' answers, and then act accordingly.

    Code.

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

      Didn't recognized that it can be solved by dp. Was trying to somehow apply greedy.

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

        Actually greedy works for large set