Discussion @ 1414. Astronomical Database @ Timus Online Judge

Tkach WA 5? [9] // Problem 1414. Astronomical Database 5 Nov 2005 01:04

Only sort array and use binary search...
Who can help???

Roman Nazarkevych Re: WA 5? [8] // Problem 1414. Astronomical Database 5 Nov 2005 03:32

How you passed first test?

Lan Jun Re: WA 5? [2] // Problem 1414. Astronomical Database 6 Nov 2005 12:36

use sort and binary search would timelimit at #11

my code:

[code deleted]

Edited by moderator 22.02.2006 22:05

boaz Re: WA 5? // Problem 1414. Astronomical Database 6 Nov 2005 13:15

how about trie tree?
(mle)

Tkach Re: WA 5? // Problem 1414. Astronomical Database 6 Nov 2005 15:03

Lan Jun wrote 6 November 2005 12:36

use sort and binary search would timelimit at #11

Why tle11?

Its only: n log n
You try to use other sort procedure(not qsort)?
Maybe in 11 test qsort works n*n(unreal?)...

Tkach Re: WA 5? [4] // Problem 1414. Astronomical Database 6 Nov 2005 14:58

First I have WA1 but then I found my mistake...
Check this-

+aaaa
+a
?a

Right answer is:
a
a
aaaa

Roman Nazarkevych Re: WA 5? [3] // Problem 1414. Astronomical Database 7 Nov 2005 03:53

My program gives right answer for this test!

Samsonov Alex [USU] Re: WA 5? [2] // Problem 1414. Astronomical Database 9 Nov 2005 15:25

Try this test:
+eee
+eef
+eed
?e

answer:
e
eed
eee
eef

Tkach Re: WA 5? // Problem 1414. Astronomical Database 9 Nov 2005 19:27

Samsonov Alex [USU] wrote 9 November 2005 15:25

Try this test:
+eee
+eef
+eed
?e

answer:
e
eed
eee
eef

My program get right answer for this test...
I dont understand whats wrong...

Tkach Re: WA 5? // Problem 1414. Astronomical Database 9 Nov 2005 20:15

Sorry for post code but i cant find mistake...
Maybe you can???

[code deleted]

Edited by moderator 22.02.2006 22:08

Discussion of Problem 1414. Astronomical Database