Advertisement
MARINA_GREBENAROVA

09.KaminoFactory

Jan 23rd, 2022
770
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2. using System.Linq;
  3.  
  4. namespace _09.KaminoFactory
  5. {
  6.     class Program
  7.     {
  8.         static void Main(string[] args)
  9.         {
  10.             int n = int.Parse(Console.ReadLine());
  11.  
  12.             string input = Console.ReadLine();  //1!0!1!1!0
  13.  
  14.             int bestLength = 1;
  15.             int bestStartIndex = 0;
  16.             int bestSequenceSum = 0;
  17.             int bestSequenceIndex = 0;
  18.             int[] bestSequence = new int[n];
  19.  
  20.             int sequenceCounter = 0;
  21.  
  22.             while (input != "Clone them!")
  23.             {
  24.                 int[] currentSequence = input
  25.                     .Split('!', StringSplitOptions.RemoveEmptyEntries)
  26.                     .Select(int.Parse)
  27.                     .ToArray();
  28.  
  29.                 sequenceCounter++;
  30.                 //1 0 1 1 0
  31.  
  32.                 int length = 1;
  33.                 int bestCurrentLength = 1;
  34.                 int startIndex = 0;
  35.                 int currentSequenceSum = 0;
  36.  
  37.                 for (int i = 0; i < currentSequence.Length - 1; i++)
  38.                 {
  39.                     if (currentSequence[i] == currentSequence[i +1])
  40.                     {
  41.                         length++;
  42.                     }
  43.                     else
  44.                     {
  45.                         length = 1;
  46.                     }
  47.                     if (length > bestCurrentLength)
  48.                     {
  49.                         bestCurrentLength = length;
  50.                         startIndex = i;
  51.                     }
  52.                     currentSequenceSum += currentSequence[i];
  53.                 }
  54.                 currentSequenceSum += currentSequence[n - 1];
  55.  
  56.                 if (bestCurrentLength > bestLength)
  57.                 {
  58.                     bestLength = bestCurrentLength;
  59.                     bestStartIndex = startIndex;
  60.                     bestSequenceSum = currentSequenceSum;
  61.                     bestSequenceIndex = sequenceCounter;
  62.                     bestSequence = currentSequence.ToArray();
  63.                 }
  64.                 else if (bestCurrentLength == bestLength)
  65.                 {
  66.                     if (startIndex < bestStartIndex)
  67.                     {
  68.  
  69.                         bestLength = bestCurrentLength;
  70.                         bestStartIndex = startIndex;
  71.                         bestSequenceSum = currentSequenceSum;
  72.                         bestSequenceIndex = sequenceCounter;
  73.                         bestSequence = currentSequence.ToArray();
  74.                     }
  75.                     else if (startIndex == bestStartIndex)
  76.                     {
  77.                         if (currentSequenceSum > bestSequenceSum)
  78.                         {
  79.                             bestLength = bestCurrentLength;
  80.                             bestStartIndex = startIndex;
  81.                             bestSequenceSum = currentSequenceSum;
  82.                             bestSequenceIndex = sequenceCounter;
  83.                             bestSequence = currentSequence.ToArray();
  84.                         }
  85.                     }
  86.                 }
  87.  
  88.                 input = Console.ReadLine();
  89.  
  90.             }
  91.             Console.WriteLine($"Best DNA sample {bestSequenceIndex} with sum: {bestSequenceSum}.");
  92.             Console.WriteLine(String.Join(' ', bestSequence));
  93.  
  94.         }
  95.     }
  96. }
  97.  
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement