ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1546. Japanese Sorting

Who know how the 2nd test looks like??
Posted by Last_Vikings 21 Apr 2007 14:18
We cannot imagine the test where our prog will give wrong answer!
+1 for question (-)
Posted by Donat 21 Apr 2007 17:11
I want to find out too
Re: Who know how the 2nd test looks like??
Posted by Mingfei_Li 21 Apr 2007 17:11
I wonder too, always wa on test 2
Re: Who know how the 2nd test looks like??
Posted by Alias (Alexander Prudaev) 24 Apr 2007 19:28
1w1
01w01a

Edited by author 24.04.2007 19:29
Re: Who know how the 2nd test looks like??
Posted by Mace[Lviv Polytechniс NU] 25 Apr 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??
Posted by Alias (Alexander Prudaev) 25 Apr 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??
Posted by Mace[Lviv Polytechniс NU] 26 Apr 2007 01:09
Yeap, that`s it... Thx.
Re: Who know how the 2nd test looks like??
Posted by Alexander Kouprin 30 Apr 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??
Posted by Peter Huggy (Pskov) 2 May 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??
Posted by dibrov.bor[SumySU] 11 Feb 2008 16:59
Peter Huggy (Pskov) wrote 2 May 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??
Posted by tec 7 Mar 2008 22:04
Try this:
abc00000000000000000000125a
abc000000000000000000000125a
abc0012000000000000000000000000005b
abc012000000000000000000000000005b
dibrov.bor[SumySU] wrote 11 February 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??
Posted by Denis Koshman 14 Jul 2008 20:28
Got AC, thanks to Alias tests :)
Re: Who know how the 2nd test looks like??
Posted by Alexander Georgiev 29 Sep 2008 18:56
You can also try:

0000000
000

(Already sorted)
Re: Who know how the 2nd test looks like??
Posted by IgorKoval(from Pskov) 14 Jan 2012 19:36
Thank to everybody! =)
Who know how the 2nd test looks like??
Posted by xDEMONx [Perm SU] 10 Jun 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??
Posted by MishaRash 19 Aug 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??
Posted by mouse_wireless2 3 Jan 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??
Posted by morbidel 12 Jan 2021 22:29


Edited by author 12.01.2021 22:30