fractionalknapsack

#include<iostream>
using namespace std;
int main()
{
int array[2][100], n, w, i, curwa, used[100], g[100],  maxi = -1, totalprofit = 0;
cin >> n; // номер объектов
cin >> w; // вместимость рюкзака
// массивы для сначала цены а потом веса
for (i = 0; i < n; i++)
{
cin >> array[0][i] >> array[1][i];
}
for (i = 0; i < n; i++)
{
used[i] = 0;
}
for (i = 0; i <= n; i++)
{
g[i] =  array[0][i]/array[1][i];
} // подсчет стоимости
 //curw = w;
//пока не наплним рюкзак
for (curwa=w; curwa>=0; curwa -= array[1][maxi])
{
maxi = -1; // в оригинале -1
//мак4симальный профит
for (i = 0; i <= n; i++)
{
if ((used[i] == 0) && ((maxi == -1) || g[i]>g[maxi]))
{
maxi = i;
}
}
used[maxi] = 1;
//снижалку веса отправил в цикл
// curwa -= array[1][maxi];
//increase total profit
totalprofit += array[0][maxi];
}
if (curwa < 0)
// {
//}
//else
{
totalprofit -= array[0][maxi];
totalprofit += g[maxi] * (array[1][maxi] + curwa);
}
//}
//print total worth of objects filled in knapsack
cout <<  totalprofit;
return 0;
}