Блог пользователя pallav12

Автор pallav12, история, 4 года назад, По-английски

While trying to solve this, I made 2 submissions with only difference in using Array<Array<Int>> instead of Array<IntArray>.

  1. IntArray got AC in 546 ms
  2. Array got TLE with more then 3 sec

Can anyone please explain reason for this?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится

Автор pallav12, 4 года назад, По-английски

Problem B of previous Div 2 (711), 2 almost same code gives different verdicts, TreeSet gives TLE, while Mutatable List got Accepted.

  1. Using TreeSet: TreeSet using frequency array gives TLE, even though treeset has Log(n) removal time.

  2. Using MutableList: Gets AC even with linear removal time.

I'm not sure what am I missing.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор pallav12, история, 4 года назад, По-английски

I don't know if there's a better way to get the python submissions for a contest, but for this I wrote a small python utility that returns a set() of handles of member who submitted a particular problem in python.

Code

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится