coasterka

MaxSumSequenceOfSerialValues

Mar 10th, 2014
181
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.75 KB | None | 0 0
  1. //програма, която чете от конзолата две цели числа N и K (K<N), и масив от N елемента. Да се намерят тези K поредни елемента, които имат максимална сума.
  2.  
  3. static void Main(string[] args)
  4.         {
  5.             string inputArrayOne = Console.ReadLine();
  6.             char[] delimiter = new char[] { ',', ' ' };
  7.             string[] inputOne = inputArrayOne.Split(delimiter, StringSplitOptions.RemoveEmptyEntries);
  8.  
  9.             int[] arr = new int[inputOne.Length];
  10.             for (int i = 0; i < inputOne.Length; i++)
  11.             {
  12.                 arr[i] = int.Parse(inputOne[i]);
  13.             }
  14.             int counter = 0;
  15.             int maxSequence = 0;
  16.             int index = 0;
  17.  
  18.             for (int i = 0; i < arr.Length-1; i++)
  19.             {
  20.                 counter = 1;
  21.                 int j = i+1;
  22.                 int k = i;
  23.  
  24.                 while (arr[k] < arr[j])
  25.                 {
  26.                     counter++;
  27.                     j++;
  28.                     k++;
  29.                     if (j >= arr.Length)
  30.                     {
  31.                         break;
  32.                     }
  33.                 }
  34.                 if (counter > maxSequence)
  35.                 {
  36.                     maxSequence = counter;
  37.                     index = i;
  38.                 }
  39.             }
  40.  
  41.             for (int i = index; i <= index + maxSequence - 1; i++)
  42.             {
  43.                 if (i != index + maxSequence - 1)
  44.                 {
  45.                     Console.Write(arr[i] + ", ");
  46.                 }
  47.                 else
  48.                 {
  49.                     Console.WriteLine(arr[i]);
  50.                 }
  51.             }
  52.         }
  53.     }
  54. }
Advertisement
Add Comment
Please, Sign In to add comment