Advertisement
APXOHT

Untitled

Jan 6th, 2013
903
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.75 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3.  
  4. class MaximumSumOfK
  5. {
  6.     static void Main(string[] args)
  7.     {
  8.         Console.Write("Enter N: ");
  9.         int N = int.Parse(Console.ReadLine());
  10.         int[] array = new int[N];
  11.         for (int i = 0; i < N; i++)
  12.         {
  13.             Console.Write("Enter array element {0}: ", i);
  14.             array[i] = int.Parse(Console.ReadLine());
  15.         }
  16.  
  17.         Console.Write("Enter K: ");
  18.         int K = int.Parse(Console.ReadLine());
  19.  
  20.         int checkedNumbers = 0;
  21.         List<int> subsetNumbers = new List<int>();
  22.         int maxi = (int)Math.Pow(2, array.Length) - 1;
  23.         int maxSum = int.MinValue;
  24.         int[] maxSumArray = new int[K];
  25.  
  26.         for (int i = 1; i <= maxi; i++)
  27.         {
  28.             int currentSum = 0;
  29.             for (int j = 1; j <= array.Length; j++)
  30.             {
  31.                 if (((i >> (j - 1)) & 1) == 1)
  32.                 {
  33.                     currentSum += array[j - 1];
  34.                     checkedNumbers++;
  35.                     subsetNumbers.Add(array[j - 1]);
  36.                 }
  37.             }
  38.  
  39.             if (checkedNumbers == K && currentSum > maxSum)
  40.             {
  41.                 maxSum = currentSum;
  42.                 for (int k = 0; k < maxSumArray.Length; k++)
  43.                 {
  44.                     maxSumArray[k] = subsetNumbers[k];
  45.                 }
  46.             }
  47.             subsetNumbers.Clear();
  48.             checkedNumbers = 0;
  49.         }
  50.  
  51.         if (maxSum > int.MinValue)
  52.         {
  53.             for (int i = 0; i < K; i++)
  54.             {
  55.                 Console.Write(maxSumArray[i] + " ");
  56.             }
  57.         }
  58.         else
  59.         {
  60.             Console.Write("No such subset.");
  61.         }
  62.         Console.WriteLine();
  63.     }
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement