Обсуждение @ 1546. Сортировка по-японски @ Timus Online Judge

Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1546. Сортировка по-японски

Who know how the 2nd test looks like??

Послано Last_Vikings 21 апр 2007 14:18

We cannot imagine the test where our prog will give wrong answer!

+1 for question (-)

Послано Donat 21 апр 2007 17:11

I want to find out too

Re: Who know how the 2nd test looks like??

Послано Mingfei_Li 21 апр 2007 17:11

I wonder too, always wa on test 2

Re: Who know how the 2nd test looks like??

Послано Alias (Alexander Prudaev) 24 апр 2007 19:28

1w1
01w01a

Edited by author 24.04.2007 19:29

Re: Who know how the 2nd test looks like??

Послано Mace[Lviv Polytechniс NU] 25 апр 2007 19:41

No, its not 2nd test. My prog correctly process it, but stil WA2.

Re: Who know how the 2nd test looks like??

Послано Alias (Alexander Prudaev) 25 апр 2007 19:59

sorted:
01w01
01w1
01w01a
z000
z00
z00p
z0p

and one more
0
0p
01
1
1p

Edited by author 25.04.2007 20:03

Re: Who know how the 2nd test looks like??

Послано Mace[Lviv Polytechniс NU] 26 апр 2007 01:09

Yeap, that`s it... Thx.

Re: Who know how the 2nd test looks like??

Послано Alexander Kouprin 30 апр 2007 10:18

Try this test:

z0p
z00pp
z0pp
z00pp00
z000pp01
z00pp01
z0pp01
z001pp00
z01pp00
z1pp00000
z01pp01
z1pp001pp0
z1pp01pp000

I get WA#2 too.

Re: Who know how the 2nd test looks like??

Послано Peter Huggy (Pskov) 2 май 2007 12:29

Zeroes matters only if strings are equal.

Try this:
abc0125a
abc00125a
abc00125b
abc0125b

Re: Who know how the 2nd test looks like??

Послано dibrov.bor[SumySU] 11 фев 2008 16:59

Peter Huggy (Pskov) писал(a) 2 мая 2007 12:29

Try this:
abc0125a
abc00125a
abc00125b
abc0125b

I suppose the last test by Peter Huggy is the most similar to second test
but after all this tests WA6

Re: Who know how the 2nd test looks like??

Послано tec 7 мар 2008 22:04

Try this:
abc00000000000000000000125a
abc000000000000000000000125a
abc0012000000000000000000000000005b
abc012000000000000000000000000005b

dibrov.bor[SumySU] писал(a) 11 февраля 2008 16:59

I suppose the last test by Peter Huggy is the most similar to second test
but after all this tests WA6

Re: Who know how the 2nd test looks like??

Послано Denis Koshman 14 июл 2008 20:28

Got AC, thanks to Alias tests :)

Re: Who know how the 2nd test looks like??

Послано Alexander Georgiev 29 сен 2008 18:56

You can also try:

0000000
000

(Already sorted)

Re: Who know how the 2nd test looks like??

Послано IgorKoval(from Pskov) 14 янв 2012 19:36

Thank to everybody! =)

Who know how the 2nd test looks like??

Послано xDEMONx [Perm SU] 10 июн 2014 01:19

Your program must return for these tests next results (alredy sorted):
1)
000
00
0

2)
00
0
000a

3)
00a000
00a0

Re: Who know how the 2nd test looks like??

Послано MishaRash 19 авг 2015 23:33

Huge thanks to Alexander Kouprin, after running his test and solving the problem I got accepted. Test from Alexander Georgiev also helped me a lot. By the way, my program gives other output for some test from this thread. Here they are:

abc00125a
abc0125a
abc00125b
abc0125b

abc000000000000000000000125a
abc00000000000000000000125a
abc0012000000000000000000000000005b
abc012000000000000000000000000005b

These tests have almost broken my mind while I have been thinking why they are correct and I'm happy that I do not have to fix my program because of them.

Re: Who know how the 2nd test looks like??

Послано mouse_wireless2 3 янв 2018 19:21

I don't understand this.
Why is 0000000 smaller than 000? What's the logic behind it?

Re: Who know how the 2nd test looks like??

Послано morbidel 12 янв 2021 22:29

Edited by author 12.01.2021 22:30