xennygrimmato's blog

By xennygrimmato, 10 years ago, In English

Problem Link — https://www.hackerrank.com/contests/csindia14-er1/challenges/fill-the-tank

Given an array of positive integers, find whether a particular sum can be made using the array elements. There were Q queries, Q<=10^5.

How is this problem supposed to be solved?

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

| Write comment?
»
10 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

Problem Link : https://www.hackerrank.com/contests/csindia14-er1/challenges/mice-v2 Hey Can you give a rough sketch on how to approach for problem Mice v2.?

»
10 years ago, # |
Rev. 2   Vote: I like it +4 Vote: I do not like it

Check out the editorial for fill the tank.

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

Create segment tree, then traverse it !?