Kamino Factory - 90/100 - Софтуерен университет

darkata405 6 Точки

Kamino Factory - 90/100

Здравейте, колеги !

Не мога да открия къде съм сбъркал, ако може малко помощ :D
https://pastebin.com/LJAg3F6j
Задачата е Kamino Factory от array exercises.

Благодаряяя :)))

Тагове:

14/05/2020 15:32:47 Fundamentals Module

MartinBG 4803 Точки

Best Answer

Изглежда, че имаше проблем в логиката за анализиране на всяко dna, защото след като я промених, задачата мина в Judge.

Това е преправеният код:

using System;
using System.Linq;

namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            int winnerSequence = 0;
            int winnerIndex = 0;
            int winnerSum = 0;
            int winnerSample = 0;
            int sampleCount = 0;

            string input;

            int n = int.Parse(Console.ReadLine());
            int[] bestArray = new int[n];

            while ((input = Console.ReadLine()) != "Clone them!")
            {
                int[] dna = input
                    .Split("!".ToCharArray(), StringSplitOptions.RemoveEmptyEntries)
                    .Select(int.Parse)
                    .ToArray();

                sampleCount++;

                int sum = 0;
                int curStart = -1;
                int curLength = 0;
                int currentPositionMax = -1;
                int currentLengthMax = 0;
                for (int i = 0; i < dna.Length; i++)
                {
                    if (dna[i] == 1)
                    {
                        if (curStart == -1)
                        {
                            curStart = i;
                        }
                        sum++;
                        curLength++;
                    }
                    if (dna[i] == 0 || i == dna.Length - 1)
                    {
                        if (curLength > currentLengthMax)
                        {
                            currentLengthMax = curLength;
                            currentPositionMax = curStart;
                        }
                        curLength = 0;
                        curStart = -1;
                    }
                }

                if (currentLengthMax > winnerSequence ||
                    (currentLengthMax == winnerSequence && currentPositionMax < winnerIndex) ||
                    (currentLengthMax == winnerSequence && currentPositionMax == winnerIndex && dna.Sum() > winnerSum))
                {
                    winnerSequence = currentLengthMax;
                    winnerIndex = currentPositionMax;
                    winnerSum = dna.Sum();
                    bestArray = dna.ToArray();
                    winnerSample = sampleCount;
                }
            }

            Console.WriteLine($"Best DNA sample {winnerSample} with sum: {winnerSum}.");
            Console.WriteLine(string.Join(" ", bestArray));
        }
    }
}

14/05/2020 17:18:47

darkata405 6 Точки

Привет, колега

Много ти благоря. Разбирам, че със сигурност задачата не е решена по най-добрия начин. Но все пак ми е интересно, къде точно беше проблемът в логиката ?

14/05/2020 20:42:36 14/05/2020 20:50:33

MartinBG 4803 Точки

@darkata405

Проблемите са повече от един, защото не успях да намеря една промяна, която да го оправи, както и входни данни, които да чупят решението.

Ето още един работещ вариант, който е може би една идея по-близо до оригиналния код, но отново е с много - уж дребни, промени:

using System;
using System.Linq;
 
namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            int winnerSequence = -1;
            int winnerIndex = -1;
            int winnerSum = -1;
 
            int sampleCount = 1;
            int winnerSample = 0;
            string input;
 
 
            int n = int.Parse(Console.ReadLine());
            int[] bestArray = new int[n];
            int[] winnerArray = new int[n];
 
            while ((input = Console.ReadLine()) != "Clone them!")
            {
                int longestSequence = 0;
                int bestIndex = 0;
                int[] dna = input.Split("!", StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();
                int arrSum = dna.Sum();
              
                for (int i = 0; i < dna.Length; i++)
                {
                    if (dna[i] == 0)
                        continue;
 
                    int counter = 1;
 
                    for (int j = i + 1; j < dna.Length; j++)
                    {
                        if (dna[j] == 0)
                            break;
 
                        if (dna[j] == 1)
                            counter++;
                    }
 
 
                    if (counter > longestSequence)
                    {
                        longestSequence = counter;
                        bestIndex = i;
                    } 
                }
                if (longestSequence > winnerSequence ||
                    (longestSequence == winnerSequence && bestIndex < winnerIndex) ||
                    (longestSequence == winnerSequence && bestIndex == winnerIndex && arrSum > winnerSum))
                {
                    winnerSequence = longestSequence;
                    winnerIndex = bestIndex;
                    winnerSum = arrSum;
                    bestArray = dna.ToArray();
                     winnerSample = sampleCount;
                }

              sampleCount++;
            }
 
            Console.WriteLine($"Best DNA sample {winnerSample} with sum: {winnerSum}.");
            Console.WriteLine(string.Join(" ", bestArray));
 
        }
    }
}

Като препоръка - декларирайе и инициализирайте променливите си там, където са нужни, във възможно най-малък скоуп.

Например longestSequence се преизползва за всеки стринг, но е инициализирана само веднъж - в началото на програмата, вместо за всеки инпут, което е предпоставка за трудни за откриване проблеми.

14/05/2020 21:28:32

darkata405 6 Точки

MartinBG
Страшно много благодаря за всичко !!!

15/05/2020 10:45:29