Search found 6 matches

by Bidhan
Sun Aug 26, 2012 12:06 pm
Forum: Volume 7 (700-799)
Topic: 760 - DNA Sequencing
Replies: 33
Views: 12534

Re: 760 - DNA Sequencing

If you don't know the reason of getting wrong answer.
1. Given strings can be empty.
2. Same longest common sequences can be found twice, in which case you should print that only once.

Input

Code: Select all

a


bidbi
bi
Output

Code: Select all

No common sequence.

bi
by Bidhan
Fri Mar 04, 2011 9:40 pm
Forum: Bugs and suggestions
Topic: 334 - Identifying Concurrent Events.. PE!!
Replies: 10
Views: 9955

Re: 334 - Identifying Concurrent Events.. PE!!

Nice problem with ugly dataset. You need extra spaces in two aspects to avoid PE.
1.Print an extra space after the string "no concurrent events."
2.Print an extra space after each pair of concurrent events (both one pair and two pairs)
by Bidhan
Mon Feb 07, 2011 5:50 pm
Forum: Volume 6 (600-699)
Topic: 624 - CD
Replies: 77
Views: 33006

Re: 624 - CD

N will not exceed 5000.
Can be solved by 0-1 Knapsack/Coin Change/Backtrack.
Any correct output is acceptable. My output for the sample was

Code: Select all

1 4 sum:5
8 2 sum:10
10 5 4 sum:19
10 23 1 2 3 4 5 7 sum:55
43 2 sum:45
by Bidhan
Sat Dec 04, 2010 12:56 pm
Forum: Volume 101 (10100-10199)
Topic: 10191 - Longest Nap
Replies: 75
Views: 22994

Re: 10191 - Longest Nap

1.Though the problem says input would be like time1 time2 appointment But it's strange that it may contain no appointment at all, which means an empty string. 2.The first appointment may start after 10:00, which means there's a slot for nap even before the very first appointment. 3.Same as point 2 t...
by Bidhan
Sun Nov 21, 2010 9:17 pm
Forum: Volume 6 (600-699)
Topic: 628 - Passwords
Replies: 14
Views: 9110

Re: 628 - Passwords

Input 3 root 2super rootrootrootroot 1 0# 4 admin bdmin 11 22 2 #0 0#0 5 1E 2D 5A 3B 4C 1 0#00 Output -- 0root 02super 0rootrootrootroot 1root 12super 1rootrootrootroot 2root 22super 2rootrootrootroot 3root 32super 3rootrootrootroot 4root 42super 4rootrootrootroot 5root 52super 5rootrootrootroot 6ro...
by Bidhan
Mon May 17, 2010 5:10 pm
Forum: Volume 9 (900-999)
Topic: 913 - Joana and the Odd Numbers
Replies: 32
Views: 13666

Re: 913 - Joana and the Odd Numbers

AC :)

Go to advanced search