Treino 21.2

What Goes Up

Esse problema foi um erro meu – como os limites não estão especificados, assumi que n^2 era bom o suficiente, mas não é. De qualquer forma, eu codei a versão n^2 pra vocês, e mais duas n log n que são legais de ver, mas mais de curiosidade.
Minha solução O(n^2): http://pastebin.com/917PbEZQ
Minha solução O(n log n) com segtree: http://pastebin.com/zptU3eLH
Minha solução O(n log n) com uma pd mais esperta (descrita aqui): http://pastebin.com/FLdxCTub

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License