607 - Scheduling Lectures

All about problems in Volume 6. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
User avatar
emotional blind
A great helper
Posts: 383
Joined: Mon Oct 18, 2004 8:25 am
Location: Bangladesh
Contact:

607 - Scheduling Lectures

Post by emotional blind » Wed Feb 09, 2005 7:56 am

i cant understand why i got wa answer in everytime
i use very simple DP algorithm
can anyone help me with critical input/output
wanna see my code?

gsbhatia
New poster
Posts: 1
Joined: Wed May 07, 2008 1:39 pm

Re: 607 - Scheduling Lectures

Post by gsbhatia » Mon Sep 15, 2008 4:52 pm

I had received WA instead of PE for emitting a blank line after the last test case. Omitting that gave me an AC. Hope this helps.

bourne
New poster
Posts: 11
Joined: Wed Jun 04, 2008 1:39 pm

Re: 607 - Scheduling Lectures

Post by bourne » Tue Sep 16, 2008 2:34 am

I am getting TLE in this problem. I use DP for finding the minimum number of lectures and then use the DP table to backtrack for minimum DI. How do I optimize?

nymo
Experienced poster
Posts: 149
Joined: Sun Jun 01, 2003 8:58 am
Location: :)

Re: 607 - Scheduling Lectures

Post by nymo » Sun Dec 06, 2009 6:54 am

I have used a simple memoization but getting WA. Can you give me some sample IO?

Thanks in advance.
regards,
nymo

Post Reply

Return to “Volume 6 (600-699)”