Venciity

[C#] BOOK Arrays - 9 Задача

Jan 6th, 2014
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.75 KB | None | 0 0
  1. /*Напишете програма, която намира последователност от числа, чиито сума е максимална.
  2.  * Пример: {2, 3, -6, -1, 2, -1, 6, 4, -8, 8} ---> 11 */
  3. using System;
  4. using System.Collections.Generic;
  5. using System.Linq;
  6. using System.Text;
  7. using System.Threading.Tasks;
  8.  
  9. namespace _9_Exercise
  10. {
  11.     class Program
  12.     {
  13.         static void Main(string[] args)
  14.         {
  15.  
  16.             Console.Write("Enter array length: ");
  17.             int length = int.Parse(Console.ReadLine());
  18.             int[] myArray = new int[length];
  19.  
  20.             //enter array elements
  21.             for (int i = 0; i < myArray.Length; i++)
  22.             {
  23.                 Console.Write("Number {0} = ",i+1);
  24.                 myArray[i] = int.Parse(Console.ReadLine());
  25.             }
  26.  
  27.             int currentSum = 0;
  28.             int bestSum = 0;
  29.             StringBuilder bestSequenceBuild = new StringBuilder();
  30.             string bestSequence = "";
  31.             for (int i = 0; i < myArray.Length; i++)
  32.             {
  33.                 currentSum = currentSum + myArray[i]; // currentSum += myArray[i];
  34.                 bestSequenceBuild.AppendFormat("{0}, ", myArray[i]);
  35.                 if (currentSum > bestSum)
  36.                 {
  37.                     bestSum = currentSum;
  38.                     bestSequence = bestSequenceBuild.ToString();
  39.                 }
  40.                 if (currentSum < 0)
  41.                 {
  42.                     currentSum = 0;
  43.                     bestSequenceBuild.Clear();
  44.                 }
  45.             }
  46.             Console.WriteLine();
  47.             Console.WriteLine("The best sequence is: {0} ", bestSequence);
  48.             Console.WriteLine("The best sum is: {0} ", bestSum);
  49.         }
  50.     }
  51. }
Advertisement
Add Comment
Please, Sign In to add comment