Discussion @ 1414. Astronomical Database @ Timus Online Judge

mes Why this taks can not be solved with Trie? :@@ [5] // Problem 1414. Astronomical Database 8 Mar 2013 19:24

http://pastebin.com/Cr6m0rw7
I think I tried everything that can limit memory but still got MLE :/

Andrew Sboev [USU] Re: Why this taks can not be solved with Trie? :@@ [1] // Problem 1414. Astronomical Database 8 Mar 2013 19:58

It's just brute-force task :) There 36 lines in my AC code versus yours 165 lines :)

Edited by author 08.03.2013 19:59

mes Re: Why this taks can not be solved with Trie? :@@ // Problem 1414. Astronomical Database 9 Mar 2013 03:41

thanks, now AC with set :/

HUECTRUM Re: Why this taks can not be solved with Trie? :@@ // Problem 1414. Astronomical Database 18 Feb 2017 08:18

It can actually be solved with trie. My solution uses 0.4s (cin) and 20MB.
Just store a map in every node.

Keworker `~ Re: Why this taks can not be solved with Trie? :@@ [1] // Problem 1414. Astronomical Database 28 Jun 2024 18:19

Solved with C++ with tree of static arrays of links, without any STL structures

Solver Re: Why this taks can not be solved with Trie? :@@ // Problem 1414. Astronomical Database 12 Jun 2026 00:26

Same here. 0.062 sec, 1.8Mb

Discussion of Problem 1414. Astronomical Database