Problem B
Genetics
Languages
de
en
et
is
ja
lt
lv
no
pl
ru
sv
For villains that intend to take over the world, a common
way to avoid getting caught is to clone themselves. You have
managed to catch an evil villain and her
To your aid you have each person’s DNA sequence, consisting
of
Can you identify the real villain?
Input
The first line contains the three integers
In the input, there is exactly one sequence that differs
from all the other sequences in exactly
Warning: this problem has rather large amounts of input, and will require fast IO in Java.
Output
Output an integer – the index of the DNA sequence that
belongs to the villain. The sequences are numbered starting
from
Constraints
Your solution will be tested on a set of test groups, each worth a number of points. Each test group contains a set of test cases. To get the points for a test group you need to solve all test cases in the test group. Your final score will be the maximum score of a single submission.
Group |
Points |
Limits |
Additional Constraints |
1 |
27 |
|
|
2 |
19 |
|
All characters are either A or C. |
3 |
28 |
|
All characters are either A or C. |
4 |
26 |
|
Sample Input 1 | Sample Output 1 |
---|---|
4 3 1 ACC CCA ACA AAA |
3 |
Sample Input 2 | Sample Output 2 |
---|---|
4 4 3 CATT CAAA ATGA TCTA |
4 |