Facebook HackerCup 2020 R1

anon93571105 · August 16, 2020, 11:18am

So, today is the Round 1 of Facebook’s HackerCup for the qualified individuals in the qualifications round .
So, how’s everyone’s hackercup going ?

akshitm16 · August 16, 2020, 12:00pm

Just submitted part 1 of prob 1. Hoping it is correct!!
Wbu?

sebastian · August 16, 2020, 12:36pm

I am getting correct answer for 4 TC but not for the last one

akshitm16 · August 16, 2020, 12:46pm

Can’t help you but only advice to dry run your code for the particular testcase.
I’m not even sure if my code is correct!
Currently doing second Q. Hoping it to complete before time outs.

dhruvgoyal267 · August 16, 2020, 1:30pm

Same problem are you able to resolve this

anon93571105 · August 16, 2020, 3:52pm

Not asking for help but Thanks !

sumit_king · August 16, 2020, 4:32pm

The difficulty level is quite high, ig

iampen · August 16, 2020, 4:41pm

Would you please help me with first two questions ??

iampen · August 16, 2020, 4:41pm

Please give the code anyone …

carre · August 16, 2020, 4:55pm

Your shameless is amazing!

akshitm16 · August 16, 2020, 4:59pm

lol
I am myself not clearing it. Can’t debug my code of A2. Now time is gone.

carre · August 16, 2020, 5:06pm

Nop, but what in fact you can find is a well deserved account ban for asking the code of an ongoing contest

akshitm16 · August 16, 2020, 5:09pm

Would you share your approach for A2? It did by making pairs and everytime a new room came I tried to adjust it between the pairs but couldn’t debug it and secondly time complexity of my code was also high.

carre · August 16, 2020, 5:10pm

The round was tougher of what I expected

akshitm16 · August 16, 2020, 5:11pm

Ya. I also felt it quite tough and I started late thinking I would clear cut off in time but Alas!

carre · August 16, 2020, 5:18pm

I used a disjoint-interval structure to keep updated the intervals. If the border of the new interval is inside an existing interval so don’t add its lenght.
By sure there will be several well wrinten editorials. If after reading probably better approaches you still want the details of mine I can try to explain it.

akshitm16 · August 16, 2020, 5:20pm

Thanks!

h_sh · August 16, 2020, 5:24pm

can you please ?

abc1233 · August 16, 2020, 5:27pm

which data structure you were using and how was the update process working can you explain please I am focusing from 5 hours to understand that please write a nice tutorial for it!

aneee004 · August 16, 2020, 9:46pm

I initially thought that my complexity for A2 was also high, but two nested loops don’t always mean n^2. The way I understood is, I insert each range in my set once, and erase it once. So even with nested loops it ran in under 2 seconds.
However the output was wrong for the final tests . So I’m not going to round 2.