08. Anonymous Threat от Lists - Exercise - Софтуерен университет

08. Anonymous Threat от Lists - Exercise

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

От няколко дни се мъча с тази задача. Днес е докарах до 90/100, като само тест 5 гърми. Пробвах какви ли не комбинации, но не мога да разбера къде ми е грешката - https://pastebin.com/XfV6H7j0.

Някой с идеи?

Условие:

8.*Anonymous Threat

The Anonymous have created a cyber hypervirus, which steals data from the CIA. You, as the lead security developer in CIA, have been tasked to analyze the software of the virus and observe its actions on the data. The virus is known for his innovative and unbeleivably clever technique of merging and dividing data into partitions.

You will receive a single input line, containing strings, separated by spaces. The strings may contain any ASCII character except whitespace.Then you will begin receiving commands in one of the following formats:

merge {startIndex} {endIndex}
divide {index} {partitions}

Every time you receive the merge command, you must merge all elements from the startIndex, till the endIndex. In other words, you should concatenate them.
Example: {abc, def, ghi} -> merge 0 1 -> {abcdef, ghi}

If any of the given indexes is out of the array, you must take only the range that is inside the array and merge it.

Every time you receive the divide command, you must divide the element at the given index, into several small substrings with equal length. The count of the substrings should be equal to the given partitions.

Example: {abcdef, ghi, jkl} -> divide 0 3 -> {ab, cd, ef, ghi, jkl}

If the string cannot be exactly divided into the given partitions, make all partitions except the last with equal lengths, and make the last one – the longest.

Example: {abcd, efgh, ijkl} -> divide 0 3 -> {a, b, cd, efgh, ijkl}

The input ends when you receive the command “3:1”. At that point you must print the resulting elements, joined by a space.

Input

The first input line will contain the array of data.
On the next several input lines you will receive commands in the format specified above.
The input ends when you receive the command "3:1".

Output

As output you must print a single line containing the elements of the array, joined by a space.

Constrains

The strings in the array may contain any ASCII character except whitespace.
The startIndex and the endIndex will be in range [-1000, 1000].
The endIndex will always be greater than the startIndex.
The index in the divide command will always be inside the array.
The partitions will be in range [0, 100].
Allowed working time/memory: 100ms / 16MB.

Examples

Input

Output

Ivo Johny Tony Bony Mony

merge 0 3

merge 3 4

merge 0 3

3:1

IvoJohnyTonyBonyMony

abcd efgh ijkl mnop qrst uvwx yz

merge 4 10

divide 4 5

3:1

abcd efgh ijkl mnop qr st uv wx yz

using System; using System.Collections.Generic; using System.Linq; class SoftUni { static void Main() { List<string> list = Console.ReadLine()!.Split(' ').ToList(); string line = ""; while ((line = Console.ReadLine()!) != "3:1") { string[] data = line.Split(' '); int start = int.Parse(data[1]); int end = int.Parse(data[2]); if (data[0] == "merge") { if (start < 0) start = 0; if (end >= list.Count) end = list.Count - 1; for (int diff = end - start; diff > 0; --diff) { list[start] += list[start + 1]; list.RemoveAt(start + 1); } } if (data[0] == "divide") { int partSize = list[start].Length / end; int counter = end; int off = 1; while (counter > 1) { counter--; list.Insert(start + off, new string(list[start].Take(partSize).ToArray())); off++; list[start] = new string(list[start].Skip(partSize).ToArray()); } list.Insert(start + off, list[start]); list.RemoveAt(start); } } Console.WriteLine(string.Join(' ', list)); } }