# Tutti i task completati ma punteggio non pieno (easy3)

**URL:** <https://forum.olinfo.it/t/tutti-i-task-completati-ma-punteggio-non-pieno-easy3/5373>\
**Category:** Aiuto\
**Created:** [27 Ottobre 2018, 11:56pm UTC](https://forum.olinfo.it/t/tutti-i-task-completati-ma-punteggio-non-pieno-easy3/5373 "2018-10-27T23:56:52Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![AlessandroResta](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/e8c25b/32.png) [@AlessandroResta](https://forum.olinfo.it/u/AlessandroResta)\
**Post date:** [27 Ottobre 2018, 11:56pm UTC](https://forum.olinfo.it/t/tutti-i-task-completati-ma-punteggio-non-pieno-easy3/5373/1 "2018-10-27T23:56:53Z")

</div>

```auto
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

 main(){
	
    int n,temp=0,max=-1;
    vector <int> vet;	
    ifstream in("input.txt");
    ofstream out("output.txt");
    in>>n;
    for(int i=0;i<n;i++){
        in>>temp;
        vet.push_back(temp);
    }
    sort(vet.begin(),vet.end(),greater<int>());
    
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            temp=vet[i]+vet[j];
            if(temp%2==0 && temp>max){
                max=temp;
                break;
            }
        }
    }
    out<<max;
}

```

---

<div class="post-metadata">

**Author:** ![zJack1342](https://forum.olinfo.it/user_avatar/forum.olinfo.it/zjack1342/32/711_2.png) [@zJack1342](https://forum.olinfo.it/u/zJack1342)\
**Post date:** [28 Ottobre 2018, 8:39am UTC](https://forum.olinfo.it/t/tutti-i-task-completati-ma-punteggio-non-pieno-easy3/5373/2 "2018-10-28T08:39:43Z")

</div>

Il tuo algoritmo è troppo lento per risolvere l’ esercizio nel tempo richiesto.  
Devi riuscire a risolverlo in meno di un secondo.  
In questo momento la complessità del tuo algoritmo è N log(N) + N ^ 2 data dal ordinamento più quei due cicli for.  
Quando _N_ assume valori di 10^5 devi trovare una soluzione lineare O(N) o N log(N).  
Se hai già ordinato i valori, devi necessariamente provare ogni combinazione ?

---

<div class="post-metadata">

**Author:** ![AlessandroResta](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/e8c25b/32.png) [@AlessandroResta](https://forum.olinfo.it/u/AlessandroResta)\
**Post date:** [28 Ottobre 2018, 2:04pm UTC](https://forum.olinfo.it/t/tutti-i-task-completati-ma-punteggio-non-pieno-easy3/5373/3 "2018-10-28T14:04:30Z")

</div>

Ciao Jack, ho tolto un ciclo for e modificato un pò il programma, adesso mi da 100!! Grazie mille per l’aiuto.