# Problema Pacchetti corrotti

**URL:** <https://forum.olinfo.it/t/problema-pacchetti-corrotti/4708>\
**Category:** Aiuto\
**Created:** [9 Luglio 2017, 6:45am UTC](https://forum.olinfo.it/t/problema-pacchetti-corrotti/4708 "2017-07-09T06:45:09Z")\
**Posts on this page:** 1\
**Showing post:** 2

<div class="post-metadata">

**Author:** ![bortoz](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/b/7c8e57/32.png) [@bortoz](https://forum.olinfo.it/u/bortoz)\
**Post date:** [13 Luglio 2017, 3:11pm UTC](https://forum.olinfo.it/t/problema-pacchetti-corrotti/4708/2 "2017-07-13T15:11:39Z")

</div>

Non ho ben capito come funziona il tuo codice, se vuoi [qua](https://github.com/lucach/abc/blob/master/2017/checksum/sol/naive.cpp) puoi trovare una versione funzionante simile alla tua.  
Comunque il tuo algoritmo ha complessità O(P^2) (se ti interessa puoi approfondire [qua](https://forum.olinfo.it/t/complessita-computazionale-di-abc-checksum/4670)) che è troppo elevata e ti darà al massimo 55 punti.  
Quindi ti consiglio di cercare una strategia diversa, oppure puoi guardare il [booklet](https://abc.chiodini.org/2017/booklet.pdf) con le soluzioni ufficiali.

---

_[View the full topic](https://forum.olinfo.it/t/problema-pacchetti-corrotti/4708)._