Max Sequence of Equal Elements
Здравейте съфорумци, значи имам проблем със задачата Max Sequence of Equal Elements. Можете да си дръпнете условието от тук: https://softuni.bg/downloads/svn/soft-tech/May-2016/Programming-Fundamentals-May-2016/04.%20Programming-Fundamentals-Lists-and-Matrices/04.%20Programming-Fundamentals-Lists-and-Matrices-Exercises.docx
Като това е първата задача.
Judge'а ми дава 85точки за това решение. Бих искал някой, ако може да го погледне и да ми каже къде греша. Отначало помислих, че ако сменя типа данни на long ще се оправи, но очевидно не там е грешката. Предполагам, че алгоритъмът ми не е верен(за някои от по - големите числа).
Ето го и моят код:
using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
static void Main()
{
var numbers = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
var counts = new int[numbers.Length + 1];
int maxNumber = 0;
int maxLen = 0;
foreach (var num in numbers)
{
counts[num]++;
if (counts[num] > maxLen)
{
maxNumber = num;
maxLen = counts[num];
}
}
var seq = new int[maxLen];
int firstN = Array.IndexOf(numbers, maxNumber);
for (int i = 0; i < numbers.Length; i++)
{
if (i == firstN)
{
for (int j = 0; j < maxLen; j++)
{
seq[j] = numbers[i];
}
break;
}
}
Console.WriteLine(string.Join(" ", seq));
}
}