svetlozar_kirkov

Subsequence Maximal Sum (Exercise)

Sep 30th, 2014
266
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.10 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace ConsoleTesting2
  6. {
  7.     class ConsoleTesting2
  8.     {
  9.         static void Main()
  10.         {
  11.             int n = int.Parse(Console.ReadLine());
  12.             var ints = new int[n];
  13.             var sequences = new List<string>();
  14.             var sums = new List<int>();
  15.  
  16.             for (int i = 0; i < n; i++)
  17.             {
  18.                 Console.Write("Index \"{0}\": ", i);
  19.                 ints[i] = int.Parse(Console.ReadLine());
  20.             }
  21.  
  22.             for (int i = 0; i < n; i++)
  23.             {
  24.                 var templist = new List<int>();
  25.                 templist.Add(ints[i]);
  26.                 int count = ints[i];
  27.  
  28.                 for (int j = i+1; j < n; j++)
  29.                 {
  30.                     count += ints[j];
  31.                     sums.Add(count);
  32.                     templist.Add(ints[j]);
  33.                     string temp = string.Join(",",templist);
  34.                     sequences.Add(temp);
  35.                 }
  36.             }
  37.  
  38.             Console.WriteLine(sums.Max());
  39.            
  40.         }
  41.     }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment