Problem z algorytmem

Question

Treść zadania:

 

Mój kod:

#include <iostream>
#include <fstream>

using namespace std;

void Plecak(int p[], int w[], int n, int W){
int pom;
int S1[W+1][n+1]; //= new int[W+1][n+1];
int S2[W+1][n+1]; //= new int[W+1][n+1];
//generowanie tablic S1, S2
for(int i=0; i<=W; i++){S1[i][0]=0; S2[i][0]=0;}
for(int i=0;i<n+1;i++) {S1[0][i]=0; S2[0][i]=0;}
for(int i=1; i<=W; i++)
{
        for(int j=1; j<=n; j++)
        {
            S2[i][j]=0;
        }
}
for(int i=1; i<=W; i++)
{
        for(int j=1; j<=n; j++)
        {
            if(i-w[j-1]>=0)
            {
                pom=S1[i-w[j-1]][j-1]+p[j-1];
                if(pom<S1[i][j-1])
                {
                    S1[i][j]=S1[i][j-1]; /*S2[i][j]=0;*/
                }
                else
                {
                    S1[i][j]=pom;
                    S2[i][j]=1;
                }
            }
            else
            {
                S1[i][j]=S1[i][j-1]; /*S2[i][j]=0;*/
            }
        }
}
int maks=0,j1,pomo;

for(int i=1; i<=W; i++)
{
        for(int j=1; j<=n; j++)
        {
            if(S1[i][j]>maks)
            maks=S1[i][j];
        }
}
fstream plikk("Out.txt",ios::out);

for(int i=1; i<=W; i++)
{
        for(int j=1; j<=n; j++)
        {
            if(S1[i][j]==maks)
            {
                pomo=maks;
                j1=j;
                cout<<j1<<" ";
                plikk<<j1<<" ";
                while(pomo>0)
                {
                    pomo-=w[j1-1];

                    while(S1[pomo][j1]==S1[pomo][j1-1])
                        j1-=1;

                    if(j1==0) break;
                    cout<<j1<<" ";
                    plikk<<j1<<" ";

                }
                cout<<endl;
                plikk<<endl;

            }
        }
}

plikk.close();
cout<<endl;

for(int i=0;i<=W;i++)
{
    for(int j=0;j<=n;j++)
        {
            cout<<S1[i][j]<<" ";
        }
        cout<<endl;
}
cout<<endl;
for(int i=0;i<=W;i++)
{
    for(int j=0;j<=n;j++)
        {
            cout<<S2[i][j]<<" ";
        }
        cout<<endl;
}



}
int main()
{
    fstream plik("In.txt",ios::in);
    int n,W;
    plik>>n>>W;
    int p[n],w[n];
    for(int i=0;i<n;i++)
    {
        plik>>p[i]>>w[i];
    }
    plik.close();
    Plecak(p,w,n,W);
    fstream plikk("Out.txt",ios::out);
    plikk.close();
    return 0;
  }

 

Problem polega na tym, że, gdy wpiszę w In.txt

4 6
2 1
3 2
3 4
4 5

 

 

 

W pliku Out.txt nic się nie wyświetla, a ponadto wynik jest inny:

jest:

3 2

4 1 

 

zamiast:

1 4

2 3

 

Co jest źle?

Comments

Pusty pewnie dlatego że otwierasz i zmykasz.

albo wyłącz linie

l120 - //fstream plikk("Out.txt",ios::out);

L121 - //plikk.close();

albo dodaj flage ios::app

//fstream plikk("Out.txt",ios::out | ios::app);

edit co do drugiego podejrzewał bym pętlę while i -=, zamiast for i +=