Can you explain your P1 solution? It looks like O(n^2) to me. Here’s the DFS solution http://ideone.com/3CX73s
Look at the spreadsheet , the number of 140’s have increased drastically
My P1 solution was DFS. I couldn’t figure out a better one.
many people got 140 by brute. i don’t think they will give them they may give them chance just because they got brute correct. in that case, cutoff may be 200.
I meant that it doesn’t ever show TLE. My bruteforce solution was for too slow for the subtask 2 and when I submitted it my test computer just stopped responding and then I had to switch to another computer. Also in case of segmentation fault or others it showed ABC.exe is not working or something.
Subtask 1 was n<=10. They would obviously have put it there for a reason. Looks like you think brute was a piece of cake. How much did you score in P2?
1 Like
It will TLE on Subtask 2, then. My dfs (linked above) is linear. As the traversal is depth first, you can just pass the maximum value encountered as an argument.
Why are there two different scores for first three contestants ??? … And Guys Chill ^
please someone post solution for wealth disparity on ideone or pastebin…I got ac on 1st problem and screwed up second problem…and my computer during exam hanged so many times …
I am sorry, I meant to say my solution to P1 wasn’t DFS. It takes time O(n*h) where h is the height of the tree
I mailed at [email protected] asking when the results would be announced.
“We have just received the exam data from TCS. We have to re-evaluate
all the submissions and check. A realistic estimate is Monday.”
Monday it is then.
Any information regarding the cutoff? They get a basic idea of the cutoff from the exam data I think right?
If too many people are getting 100 and above and if they want to restrict the camp participation to some number, say 30, will they operate a differential cut-off for different classes?
No, cutoff will be same for all the classes. However, they may change the cutoff slightly so that some younger students can qualify.
Thats O(n^2) bro
“younger students can qualify”? what logic is that?
1 Like
I contacted Dr Madhavan Mukund regarding cutoffs and whether there is any privilege for class 11 and below. Here is the reply:
For the past 2-3 years, the cutoff has been at least one problem fully
correct. We have not so far implemented any special cutoff for class
11 and below, but we are open to considering it if the situation
warrants it.
–
Dr Madhavan Mukund
National Coordinator, Indian Computing Olympiad
Professor, Chennai Mathematical Institute, Chennai, India
(COPIED FROM QUORA :P)