10150 - Doublets

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

Moderator: Board moderators

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

Re: 10150 - Doublets

Post by brianfry713 » Mon Jan 21, 2013 10:24 pm

If there are 25143 words in the dictionary all of length 16, how much time is spent in your Difference function?

You should compute the dictionary graph before reading the input pairs.
Check input and AC output for thousands of problems on uDebug!

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

Re: 10150 - Doublets

Post by brianfry713 » Sat Oct 11, 2014 11:15 pm

Code: Select all

aa
ab
ac
bb

ac bb
AC output:

Code: Select all

ac
ab
bb
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 101 (10100-10199)”

Who is online

Users browsing this forum: No registered users and 1 guest