12089 - The Luncheon

All about problems in Volume 120. 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
forthright48
New poster
Posts: 37
Joined: Wed Mar 14, 2012 11:57 am
Location: Bangladesh
Contact:

12089 - The Luncheon

Post by forthright48 » Tue Jul 30, 2013 10:26 pm

I am getting WA. Here is my idea.

I run a dp of complexity ( day * karim * rahim ) O(100*35*70). Since karim * 2 needs to be equal to rahim, karim will never be greater than 34 and rahim will be less than 68.

Code: Select all

Removed after AC.
Last edited by forthright48 on Tue Jul 30, 2013 11:24 pm, edited 1 time in total.
What ever happens, happens for good. Even when we get WA :p
http://www.forthright48.com

forthright48
New poster
Posts: 37
Joined: Wed Mar 14, 2012 11:57 am
Location: Bangladesh
Contact:

Re: 12089 - The Luncheon

Post by forthright48 » Tue Jul 30, 2013 11:23 pm

Never mind. I managed to find a case where my code failed.

Code: Select all

20
7 2 4 8 9 11 14 18
13 1 3 4 5 6 9 10 12 15 16 17 19 20  
94
0
AC output:

Code: Select all

Case 1: 0.03013
I got AC using 100*100*100 complexity. My observation about 100*35*75 failed.
What ever happens, happens for good. Even when we get WA :p
http://www.forthright48.com

Post Reply

Return to “Volume 120 (12000-12099)”