Non è legato a problemi che stanno qui, non so se lo posso chiedere.
Nel sesto problema di questa pagina http://www.hsin.hr/coci/archive/2014_2015/contest2_tasks.pdf
qualcuno sarebbe in grado di fare una buona soluzione?
Io avevo pensato per prima cosa di ordinare l’array. Una volta ordinato andrebbe calcolata la sommatoria per i<=j di a_ja_i( (j-i-1)*2^(j-i-1) + 2^(j-i-1) ).
Solo che con un array lungo 500.000 uscirei fuori tempo pure se pagassi l’admin.
Si trova anche una soluzione ufficiale ma non c’è un filo di commento nè argomenti che conosco, quindi non ho capito niente.
