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

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

Re: 10150 - Doublets

Post by brianfry713 »

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!
Top
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10150 - Doublets

Post by brianfry713 »

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!
Top
Post Reply

Return to “Volume 101 (10100-10199)”