nadia_dr

MaximalSum

Nov 7th, 2013
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.42 KB | None | 0 0
  1. sing System;
  2.  
  3. class MaximalSum
  4. {
  5.     static void Main()
  6.     {
  7.         //Write a program that reads two integer numbers N and K and an array of N elements from the console.
  8.         //Find in the array those K elements that have maximal sum.
  9.  
  10.         Console.WriteLine("Enter array's length: N = ");
  11.         int n = int.Parse(Console.ReadLine());
  12.         int[] array=new int[n];
  13.  
  14.         for (int i = 0; i < n; i++)
  15.         {
  16.             Console.WriteLine("Enter number: ");
  17.             array[i] = int.Parse(Console.ReadLine());
  18.         }
  19.  
  20.         Console.WriteLine("Enter sequance's length with maximal sum: K = ");
  21.         int k = int.Parse(Console.ReadLine());
  22.         int maxNumber = 0;
  23.         int currentNumber = 0;
  24.  
  25.         for (int j = 0; j < k; j++)
  26.         {
  27.  
  28.             for (int i = 0; i < n; i++)
  29.             {
  30.                
  31.                 if (array[i] > maxNumber)
  32.                 {
  33.                     if (array[i] != currentNumber)
  34.                     {
  35.                         maxNumber = array[i];
  36.                     }
  37.                 }
  38.                
  39.             }
  40.             currentNumber = maxNumber;
  41.             maxNumber = 0;
  42.             Console.WriteLine(currentNumber);
  43.             for (int m = 0; m < n; m++)
  44.             {
  45.                 if (array[m] == currentNumber)
  46.                 {
  47.                     array[m] = 0;
  48.                 }
  49.             }
  50.         }
  51.  
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment