Discussion @ 1546. Japanese Sorting @ Timus Online Judge

Show all messages Hide all messages

Who know how the 2nd test looks like?? Last_Vikings 21 Apr 2007 14:18

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

+1 for question (-) Donat 21 Apr 2007 17:11

I want to find out too

Re: Who know how the 2nd test looks like?? Mingfei_Li 21 Apr 2007 17:11

I wonder too, always wa on test 2

Re: Who know how the 2nd test looks like?? 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?? 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?? 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?? Mace[Lviv Polytechniс NU] 26 Apr 2007 01:09

Yeap, that`s it... Thx.

Re: Who know how the 2nd test looks like?? 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?? 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?? 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?? 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?? 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?? Denis Koshman 14 Jul 2008 20:28

Got AC, thanks to Alias tests :)

Re: Who know how the 2nd test looks like?? Alexander Georgiev 29 Sep 2008 18:56

You can also try:

0000000
000

(Already sorted)

Re: Who know how the 2nd test looks like?? IgorKoval(from Pskov) 14 Jan 2012 19:36

Thank to everybody! =)

Who know how the 2nd test looks like?? 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?? 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?? morbidel 12 Jan 2021 22:29

Edited by author 12.01.2021 22:30

Discussion of Problem 1546. Japanese Sorting