12110 - Gargoyle

All about problems in Volume 121. 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
rumman
New poster
Posts: 4
Joined: Sun Nov 04, 2012 2:02 pm

Re: 12110 - Gargoyle

Post by rumman » Mon Dec 15, 2014 1:54 pm

brianfry713 can you provide any idea about this problem? How the result of the sample input is 60.0?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12110 - Gargoyle

Post by brianfry713 » Tue Dec 16, 2014 1:42 am

0 -> 4, speed = 9, cost = 9 * 5
4 -> 1, speed = 3, cost = 3 * 2
4 -> 2, speed = 3, cost = 3 * 1
4 -> 3, speed = 3, cost = 3 * 2
Total cost = 60
Check input and AC output for thousands of problems on uDebug!

rumman
New poster
Posts: 4
Joined: Sun Nov 04, 2012 2:02 pm

Re: 12110 - Gargoyle

Post by rumman » Tue Dec 16, 2014 5:23 am

brianfry713 wrote:0 -> 4, speed = 9, cost = 9 * 5
4 -> 1, speed = 3, cost = 3 * 2
4 -> 2, speed = 3, cost = 3 * 1
4 -> 3, speed = 3, cost = 3 * 2
Total cost = 60
Thanks. I missed the "identical" part :)

Post Reply

Return to “Volume 121 (12100-12199)”