100mil's blog

By 100mil, history, 3 years ago, In English

So I was solving this question-https://codeforces.net/contest/1608/problem/C This is my solution-https://codeforces.net/contest/1608/submission/138765806 Approach-First I consider the first array which is given to us and sort it in decreasing order. Now I traverse this vector from start and i insert all the elements from the second vector in a set. :-the first element is the greatest so it would be able to defeat all the players. Then when we go to the second player,it can defeat all the players except the players who are before him in the array.So i use the set and see if any of the players can defeat the the first element in the second map(not the data structure). and this way i traverse the whole vector

Now i do the same steps performed above by putting strengths of second map in vector,sort and put the strengths of first map in a set and do the same thing done above.

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?