Program Kradniemy

#include <stdio.h>
#include <iostream>
#define il 100	
#define pp 500	
using namespace std;

void main(){
	int muzeum[il][2];	
	int plecak[il];		
						
						
	int plecak_wolny=pp;	
	int i, j, k, suma=0;
	bool jest_w_plecaku, jest_lup;

	for(i=0;i<il;i++){
		muzeum[i][0]=rand()%1000+1;	
		muzeum[i][1]=rand()%100+1;	
		plecak[i]=-1;	

		suma+=muzeum[i][0];
		cout<<muzeum[i][0]<<","<<muzeum[i][1]<<"\t";
		if(i%10==9) cout<<endl;
	}
	cout<<"Wartosc eksponatow: "<<suma<<endl;


	do{
		j=0;
		jest_lup=0;
		suma=0;
		for(i=0;i<il;i++) if(muzeum[i][0]>suma && muzeum[i][1]<=plecak_wolny){
			k=0;
			jest_w_plecaku=0;
			while(plecak[k]!=-1){	
				if(plecak[k]==i){	
					jest_w_plecaku=1;	
					break;			
				}
				k++;
			}
			if(!jest_w_plecaku){
				j=i;	
				jest_lup=1;	
				suma=muzeum[j][0];	
			}
		}
		if(jest_lup){
			while(plecak[k]!=-1) k++;	
			plecak[k]=j;				
			plecak_wolny-=muzeum[j][1];	
		}
	}
	while(jest_lup);

	cout<<"\nW plecaku mamy:\n";
	k=0;i=0;suma=0;
	while(plecak[k]!=-1){	
		cout<<k<<". "<<plecak[k]<<": "<<muzeum[plecak[k]][0]<<","<<muzeum[plecak[k]][1]<<endl;
		suma+=muzeum[plecak[k]][0];
		i+=muzeum[plecak[k]][1];
		k++;
	}
	cout<<"Wartosc plecaka: "<<suma<<"\nObjetosc zrabowanych eksponatow: "<<i<<endl;
	cout<<"Zostalo miejsca w plecaku: "<<plecak_wolny<<endl;
	getchar();
}