# Multicore territoriale 2019

**URL:** <https://forum.olinfo.it/t/multicore-territoriale-2019/6067>\
**Category:** Aiuto\
**Created:** [21 Febbraio 2020, 2:34pm UTC](https://forum.olinfo.it/t/multicore-territoriale-2019/6067 "2020-02-21T14:34:22Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![lucia58](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lucia58/32/342_2.png) [@lucia58](https://forum.olinfo.it/u/lucia58)\
**Post date:** [21 Febbraio 2020, 2:34pm UTC](https://forum.olinfo.it/t/multicore-territoriale-2019/6067/1 "2020-02-21T14:34:22Z")

</div>

ho utilizzato l’algoritmo dello zaino ma non trovo l’errore

```auto
#include <iostream>
using namespace std;
//multicore
struct processore {
	int c;
	int prezzo;};
	
	processore core [100]={0};
	int B; int T; int N;
int S[100]={0};
int f (int N)
{ for (int i=0; i<N; i++)
{ for (int j=0; j<=N-core[i].prezzo;j++)
	{
	if (S[j]+core[i].c>S[j+core[i].prezzo])
	   S[j+core[i].prezzo]=S[j]+core[i].c ; }
	
}return S[N];	}

int main()
{ freopen("input.txt","r",stdin);
   freopen("output.txt","w",stdout);
   cin>>T;
   for (int i=1; i<=T; i++)
   { cin>>N>>B;
     
   for (int k=0; k<N; k++)
   { cin>>core[k].c>>core[k].prezzo; }
   
   cout<<"Case #"<<i<<":"<<f(B)<<endl;
	
} 
return 0;	
	
}

```

---

<div class="post-metadata">

**Author:** ![simpatine](https://forum.olinfo.it/user_avatar/forum.olinfo.it/simpatine/32/444_2.png) [@simpatine](https://forum.olinfo.it/u/simpatine)\
**Post date:** [22 Febbraio 2020, 11:45am UTC](https://forum.olinfo.it/t/multicore-territoriale-2019/6067/2 "2020-02-22T11:45:19Z")

</div>

In questo momento non riesco a testarlo ma dovresti sicuramente riinizializzare a 0 tutti gli elementi di S ogni volta che chiami la funzione f.  
Inoltre int S[100]={0} inizializza a 0 solo la prima variabile, per rimettere tutto a 0 usa un ciclo for.

---

<div class="post-metadata">

**Author:** ![lucia58](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lucia58/32/342_2.png) [@lucia58](https://forum.olinfo.it/u/lucia58)\
**Post date:** [26 Febbraio 2020, 5:06pm UTC](https://forum.olinfo.it/t/multicore-territoriale-2019/6067/3 "2020-02-26T17:06:36Z")

</div>

ho provato ad azzerare con un ciclo for ma non ho risolto ugualmente

---

<div class="post-metadata">

**Author:** ![simpatine](https://forum.olinfo.it/user_avatar/forum.olinfo.it/simpatine/32/444_2.png) [@simpatine](https://forum.olinfo.it/u/simpatine)\
**Post date:** [26 Febbraio 2020, 6:57pm UTC](https://forum.olinfo.it/t/multicore-territoriale-2019/6067/4 "2020-02-26T18:57:28Z")

</div>

Ah scusami, non avevo letto bene e pensavo che l’N in nella funzione fosse lo stesso del main. Il fatto è che B può essere piuttosto grande, fino ad un miliardo, non puoi quindi applicare l’algoritmo dello zaino in maniera standard dato che non ti basta la memoria.