svetlozar_kirkov

Consecutive Elements seq K (Exercise)

Sep 30th, 2014
240
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.48 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 n: ");
  12.             int n = int.Parse(Console.ReadLine());
  13.             Console.Write("Enter k (k < n): ");
  14.             int k = int.Parse(Console.ReadLine());
  15.  
  16.             var ints = new int[n];
  17.             var sequences = new List<string>();
  18.             var sums = new List<int>();
  19.            
  20.             for (int i = 0; i < n; i++)
  21.             {
  22.                 ints[i] = int.Parse(Console.ReadLine());
  23.             }
  24.  
  25.             for (int i = 0; i < n; i++)
  26.             {
  27.                 var templist = new List<int>();
  28.                 int count = 0;
  29.  
  30.                 if (i+k > ints.Length)
  31.                 {
  32.                     break;
  33.                 }
  34.                 else
  35.                 {
  36.                     for (int j = i; j < i + k; j++)
  37.                     {
  38.                         templist.Add(ints[j]);
  39.                         count += ints[j];
  40.                     }
  41.  
  42.                     string joined = string.Join(",", templist);
  43.                     sequences.Add(joined);
  44.                     sums.Add(count);
  45.                 }
  46.                
  47.             }
  48.  
  49.             int maxSum = sums.Max();
  50.             int maxIndex = sums.IndexOf(maxSum);
  51.             Console.WriteLine("Answer: " + sequences[maxIndex] + "\nSum: " + maxSum);
  52.         }
  53.     }
  54. }
Advertisement
Add Comment
Please, Sign In to add comment