[Thread] B
# codeforcesa
amadeu01
05/28/2019, 5:16 PM[Thread] B
s
stkent
05/28/2019, 5:17 PM@SerVB here's my B. It looks very similar to your but times out. Can you spot the difference? https://codeforces.com/contest/1170/submission/54764006 Is removing first element really that expensive?
s
SerVB
05/28/2019, 5:17 PMneed to use a collection w/ effective first and last elements access
s
stkent
05/28/2019, 5:18 PMlist is not such a collection?
stkent
05/28/2019, 5:19 PM(specifically, arraylist)
s
SerVB
05/28/2019, 5:20 PMno. it's like a vector or dinamically sized array. the correct choice here is LinkedList or Queue or something else...
s
stkent
05/28/2019, 5:20 PMinteresting...
stkent
05/28/2019, 5:21 PMah, the copies on remove
s
SerVB
05/28/2019, 5:25 PMoh, I've written about D... sorry...
s
stkent
05/28/2019, 5:26 PMI think the same issue was my problem for B though
stkent
05/28/2019, 5:26 PMI dropped elements from a long array list
stkent
05/28/2019, 5:26 PMrather than tracking an index
s
SerVB
05/28/2019, 5:26 PMyeah, I see
visits.removeAt(0)s
stkent
05/28/2019, 5:26 PMit's a shame the practice problems didn't punish this behavior, I could have learned from them!
stkent
05/28/2019, 5:26 PMnext time I will know 🙂
p
Pavlo Liapota
05/28/2019, 5:28 PMYea, you could just use usual
forb
bloder
05/28/2019, 6:03 PMdid anyone used memoization on this? I could not participate in this contest 😕
p
Pavlo Liapota
05/28/2019, 6:07 PMYou can participate (submit solutions) even after contest is over.
b
bloder
05/28/2019, 6:12 PMnice, I'll try later
8 Views