×

Regarding MARCH17 SCHEDULE

 1 Hello, I just submitted a relatively naive solution to the SCHEDULE problem of MARCH17. It was accepted for 100 points. I think that the test cases for this problem are weak. Could the problem setters please look into it? asked 08 Mar '17, 08:56 2★rohan123 31●5 accept rate: 0% 990●2●18

 3 @vijju123 explained everything I think. I'm closing the topic and will open it after the contest. I've just answered your comment (under the problem) - it's hidden for others though FYI. answered 08 Mar '17, 19:14 990●2●18 accept rate: 30%
 3 I was supposed to reopen the topic and I forgot about it, sorry. Opening now. Indeed, the solution of the author of this topic is $O(n^2)$ but it passed all tests. We are sorry about. New tests were added after the contest. You can try to solve the problem in practice now. answered 15 Mar '17, 19:43 990●2●18 accept rate: 30% 1 Means its now more difficult? 'horrified look' (15 Mar '17, 19:45) 3 Not more difficult to solve the problem correctly. But yeah, more difficult to pass tests ;p (15 Mar '17, 19:57) nlogn solution getting time 0.05s makes sense now. :) (16 Mar '17, 03:39) Precisely. Thank you @errichto. I was wondering if my understanding of the upper bound was incorrect. (16 Mar '17, 03:53) rohan1232★
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×161

question asked: 08 Mar '17, 08:56

question was seen: 1,188 times

last updated: 16 Mar '17, 17:28