THEATRE - Editorial

anon57725588 · February 17, 2020, 3:19pm

You must have written a combination wrongly… …I saw your code, lot of F word. When you code with lot of frustration, it comes out @sunny_52525

avi_9314 · February 17, 2020, 3:31pm

You have to check all possible pairs in order to solve the question … it is similar to N queen backtracking question

anon39638529 · February 17, 2020, 3:53pm

https://www.codechef.com/viewsolution/29440801
a kinda diff way of pushing data to 2d array , shorter than some of brute force soln. btw fetched me just 30 points lol.

anurag_alvala · February 17, 2020, 4:03pm

I did the same way as you, to get correct output for input 0 we have to initialize profit to -400. check out my solution here.
https://www.codechef.com/viewsolution/29538571

tk315 · February 17, 2020, 4:09pm

https://www.codechef.com/viewsolution/29390712
I WROTE 207 LINES OF CODE

cpaddict · February 17, 2020, 4:09pm

Yes, my farraatedaar code also worked for every input problem setter threw on it. I was sad that day and this particular AC in 1 go made me a little happy and helped me survive the day.

godly_display · February 17, 2020, 4:29pm

I’m going crazy…can’t figure out why my soln isn’t working. Someone please check my solution and tell me what is wrong with it. I used all permutations of movies with all permutations for prices. Takes 4! * 4! iterations.
https://www.codechef.com/viewsolution/29534099

avi_9314 · February 17, 2020, 5:44pm

what is the time complexity of this one??

cpaddict · February 17, 2020, 5:48pm

What you are doing is different from what is asked. You are trying to fit each person in a (possibly?) different permutation.

We need to find single arrangement that would be followed by all.

ifrunruhin · February 17, 2020, 8:04pm

@roha2 Why you don’t use nested loop?

roshanaji777 · February 18, 2020, 12:52am

@tmwilliamlin Could you put links to similar problems?

jrseinc · February 18, 2020, 10:41am

I tried solving this problem with Hungarian Algorithm, with 300+ lines of code.

roha2 · February 18, 2020, 2:30pm

146 times to be precise:joy:

tmwilliamlin · February 19, 2020, 3:29am

Try

Test case

ayush2804cs · February 19, 2020, 8:18am

Can someone help me understand why my code didn’t pass subtask 2?

https://www.codechef.com/viewsolution/29535268

allenjv123 · February 19, 2020, 10:09am

Impressive approach. Can you please elaborate your soln?

anon40864956 · February 19, 2020, 10:22am

This was basically N rooks problem for N=4.

devshiv · February 19, 2020, 10:38am

GOD

stocke777 · February 19, 2020, 11:07am

really glad to know, thanks for your time

dg2701 · February 19, 2020, 12:08pm

https://www.codechef.com/viewsolution/29713499
my code solves problem in O(n) , and only 70 lines of code.
but it was partially accepted.