11107 - Life Forms

[Artifère]

Thank you very much for your responsiveness. I found why my algorithme was false: I did not add separators between the strings I concatenated to compute a suffix array.

[hpjhc]

Code: Select all

delete after AC

[brianfry713]

http://ideone.com/CNU7Md

On my machine, your code prints two outputs and then:

Code: Select all

Program received signal SIGSEGV, Segmentation fault.
0x0000000000400d0d in build_sa (n=23569) at 11107.test.c:46
46                   sa[--c[x[y[i]]]] = y[i];
(gdb) print i
$1 = 23568
(gdb) print y[i]
$2 = 23559
(gdb) print x[y[i]]
$3 = 13289
(gdb) print c[x[y[i]]]
$4 = 103576934

[Obaid]

Life Forms has failed with verdict Runtime error.

This means that the execution of your program didn't finish properly. Remember to always terminate your code with the exit code 0.

Anyone know?? Please help me...
thankss

[Obaid]

Life Forms has failed with verdict Runtime error.

This means that the execution of your program didn't finish properly. Remember to always terminate your code with the exit code 0.

Anyone know?? Please help me...
tell me the error please,,
thankss

[brianfry713]

http://uva.onlinejudge.org/index.php?op ... &Itemid=31

Post your code.

[anacharsis]

Does anyone have any critical input for this one?
I've passed all of the sample input in this thread, and a whole host of others that I've generated myself.
But I still can't get accepted...