Loading...
fedele avatar fedele 7 Точки

задача C#-->Lists-->Array Manipulator (лимит памет)

Здравейте,

 Judge ми дава 91 точки на задачата .Проблемът е в използваната памет.

Как с минимални промени в кода мога да достигна 100/100?

Моето решение е: https://pastebin.com/cswgN2Uc.

 

Условието на задачата:

5.   * Array Manipulator

Write a program that reads an array of integers from the console and set of commands and executes them over the array. The commands are as follows:

  • add <index> <element> – adds element at the specified index (elements right from this position inclusively are shifted to the right).
  • <index> <element 1> <element 2> … <element n> – adds a set of elements at the specified index.
  • contains <element> – prints the index of the first occurrence of the specified element (if exists) in the array or -1 if the element is not found.
  • remove <index> – removes the element at the specified index.
  • shift <positions>shifts every element of the array the number of positions to the left (with rotation).
    • For example, [1, 2, 3, 4, 5] -> shift 2 -> [3, 4, 5, 1, 2]
  • – sums the elements in the array by pairs (first + second, third + fourth, …).
    • For example, [1, 2, 4, 5, 6, 7, 8] -> [3, 9, 13, 8].
  • print – stop receiving more commands and print the last state of the array.
Тагове:
1
Programming Fundamentals
MartinPaunov avatar MartinPaunov 77 Точки

Здравей,

Прегледах решението ти наистина може да се оптимизира малко, както са казали колегите, но това което ми направи впечатление е начина по който четеш командите. Малко опростих четенето и промених колекцията в която пазиш командите от List<strng> commands на string[] commands. Когато запазих командите в масива минаха всички тестове и взе 100/100 точки.

Ето пейстбин на това което съм променил (не съм променял нищо по основния код).

Поздрави

0
15/05/2018 09:34:21
fedele avatar fedele 7 Точки

Много ти благодаря!!!

промяната на command от list на array даде резултат :)

1
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.