svetlozar_kirkov

Certain sum in array subseq (Exercise)

Oct 1st, 2014
297
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.43 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.             Console.Write("Enter array length: ");
  12.             int n = int.Parse(Console.ReadLine());
  13.             Console.Write("Enter sum to be checked: ");
  14.             int s = int.Parse(Console.ReadLine());
  15.             var ints = new int[n];
  16.             var collectedSeqs = new List<string>();
  17.            
  18.             for (int i = 0; i < n; i++)
  19.             {
  20.                 Console.Write("Index \"{0}\": ", i);
  21.                 ints[i] = int.Parse(Console.ReadLine());
  22.             }
  23.  
  24.             for (int i = 0; i < ints.Length; i++)
  25.             {
  26.                 var templist = new List<int>();
  27.                 templist.Add(ints[i]);
  28.                
  29.                 for (int k = i+1; k < ints.Length; k++)
  30.                 {
  31.                     templist.Add(ints[k]);
  32.                     if (templist.Sum() == s)
  33.                     {
  34.                         string temp = string.Join(",", templist);
  35.                         collectedSeqs.Add(temp);
  36.                     }
  37.                 }
  38.             }
  39.  
  40.             Console.WriteLine(new string('=', 25));
  41.             Console.Write("Sequences with sum {0}:\n", s);
  42.  
  43.             foreach (var cl in collectedSeqs)
  44.             {
  45.                 Console.WriteLine(cl);
  46.             }
  47.  
  48.         }
  49.     }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment