ENG  RUSTimus 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