100mil's blog

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

Can someone help me as to why I am getting a memory limit exceeded result in problem F of last contest question:https://codeforces.net/contest/1675/problem/F my solution:https://codeforces.net/contest/1675/submission/156068401

Full text and comments »

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

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

I was solving this questions:https://codeforces.net/contest/1334/problem/C My solution:https://codeforces.net/contest/1334/submission/141932259

Could someone tell me why is this exceeding the time limit even though it is a O(n) solution?

Full text and comments »

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

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.

Full text and comments »

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

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

I was solving this problem-https://codeforces.net/problemset/problem/1613/E This is my solution-https://codeforces.net/contest/1613/submission/138713743 Can pls someone tell me what is wrong here.

Full text and comments »

Tags bfs
  • Vote: I like it
  • +6
  • Vote: I do not like it