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

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

Last_Vikings Who know how the 2nd test looks like?? [17] // Задача 1546. Сортировка по-японски 21 апр 2007 14:18
We cannot imagine the test where our prog will give wrong answer!
Donat +1 for question (-) // Задача 1546. Сортировка по-японски 21 апр 2007 17:11
I want to find out too
I wonder too, always wa on test 2
Alias (Alexander Prudaev) Re: Who know how the 2nd test looks like?? [5] // Задача 1546. Сортировка по-японски 24 апр 2007 19:28
1w1
01w01a

Edited by author 24.04.2007 19:29
Mace[Lviv Polytechniс NU] Re: Who know how the 2nd test looks like?? [4] // Задача 1546. Сортировка по-японски 25 апр 2007 19:41
No, its not 2nd test. My prog correctly process it, but stil WA2.
Alias (Alexander Prudaev) Re: Who know how the 2nd test looks like?? [3] // Задача 1546. Сортировка по-японски 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
Mace[Lviv Polytechniс NU] Re: Who know how the 2nd test looks like?? [2] // Задача 1546. Сортировка по-японски 26 апр 2007 01:09
Yeap, that`s it... Thx.
Alexander Kouprin Re: Who know how the 2nd test looks like?? [1] // Задача 1546. Сортировка по-японски 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.
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.
Peter Huggy (Pskov) Re: Who know how the 2nd test looks like?? [3] // Задача 1546. Сортировка по-японски 2 май 2007 12:29
Zeroes matters only if strings are equal.

Try this:
abc0125a
abc00125a
abc00125b
abc0125b
dibrov.bor[SumySU] Re: Who know how the 2nd test looks like?? [2] // Задача 1546. Сортировка по-японски 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
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
Got AC, thanks to Alias tests :)
Alexander Georgiev Re: Who know how the 2nd test looks like?? [4] // Задача 1546. Сортировка по-японски 29 сен 2008 18:56
You can also try:

0000000
000

(Already sorted)
IgorKoval(from Pskov) Re: Who know how the 2nd test looks like?? [1] // Задача 1546. Сортировка по-японски 14 янв 2012 19:36
Thank to everybody! =)
xDEMONx [Perm SU] Who know how the 2nd test looks like?? // Задача 1546. Сортировка по-японски 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
I don't understand this.
Why is 0000000 smaller than 000? What's the logic behind it?


Edited by author 12.01.2021 22:30