I tried the following:

For every recognized language find the minimum and the maximum possible lines.
Then find the maximum and minimum possible lines for all.
For minimum to maximum test if it divides N.
This solves the first four tests.

Is this the right way?

.....и что объявление произнесли на каждом языке не более одного раза.

третий вариант
3
zulu
zulu
zulu

ответ 1 язык

It gives me an error for test case 5, even though i've checked out this

http://acm.timus.ru/forum/thread.aspx?id=27587&upd=634600128531048161

and it works for me, what else can cause an error for test case 5?

thanks in advance

Try this test:
10
e
e
f
f
unknown
g
unknown
g
d
d
Answer: Igor is wrong. But my programm gave me "5", because i forgot check v[j] when last="unknown".

if (last == "unknown" && v[j] != "unknown")
                    {
                        last = v[j];
                        if (m[last] == true) f = false;
                    }

Кто может объяснить второй тест, почему нет решений?

can you say which alhoritm it is? topologial sort?

I spent so much time to figure out my mistakes(You can see it from my attempts :) ). You can save your time by checking theese tests. Hope they are helpful.

4
unknown
unknown
unknown
unknown

Answer: 1 2 4

2
unknown
unknown

Answer: 1 2


12
A
B
unknown
unknown
unknown
unknown
unknown
unknown
unknown
unknown
unknown
unknown

Answer: 12


4
A
B
C
D

Answer: 4

8
A
A
B
B
unknown
unknown
unknown
unknown

Answer: 4


6
A
A
B
B
unknown
unknown

Answer: 3

6
unknown
A
A
B
unknown
B

Answer: 2

6
A
unknown
unknown
A
unknown
unknown

Answer: 1

6
A
unknown
A
unknown
unknown
unknown

Answer: 1 2


4
A
A
A
B
Answer: Igor is wrong.

Could anyone suggest any test cases. Out of ideas about what could wrong to get WA#14

As I see it, Igor heard

english
unknown


unknown
unknown

german
unknown

and the groups should match. How do the first and the last one match?

Why WA5?

anybody can tell me why input test are correct???????????

скинте ответ если не жалко плиз...

hi to everybody! i don't understand the second test! i think that igor could hear english phrase two times and french phrase too! unknown = french! am i right? can anyone help?

Why in 3 test answer 1? Igor should hear 3 phrases on different language

Edited by author 29.10.2011 14:18

Edited by author 29.10.2011 14:18