Обсуждение @ 1414. Астрономическая база данных @ Timus Online Judge

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] // Задача 1414. Астрономическая база данных 8 мар 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

thanks, now AC with set :/

HUECTRUM Re: Why this taks can not be solved with Trie? :@@ // Задача 1414. Астрономическая база данных 18 фев 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.

Обсуждение задачи 1414. Астрономическая база данных