Задача о ранце (динамическое программирование)

using System;
using System.IO;
class solver
{
    struct Item
    {
        public int c;
        public double w;
    }
    static void Main()
    {
        string[] lines = File.ReadAllLines("input.txt");
        Double Wmax = Double.Parse(lines[0].Split()[0]);
        int n = Int32.Parse(lines[0].Split()[1]);
        Item[] arr = new Item[n];
        Item tmp;
        
        for (int i=1; i<=n; i++)
        {
            tmp.c = Int32.Parse(lines[i].Split()[0]);
            tmp.w = Double.Parse(lines[i].Split()[1]);
            arr[i-1] = tmp;
        }
        
        int cMax = 0; 
        for (int nabor=0; nabor<Math.Pow(2,n); nabor++)
        {
            Double wTmp = 0; int cTmp = 0;
            for (int i=0; i<n; i++)
            {
                int maska = 1 << i;
                if ((nabor & maska) > 0)
                {
                    cTmp += arr[i].c;
                    wTmp += arr[i].w;
                }
            }
            if (wTmp<=Wmax && cTmp>cMax)
            {
                cMax = cTmp;
            }
        }   
        Console.WriteLine(cMax);
        Console.ReadKey();
    }
}