Wataru

// class Segment: имеет length и count.
// result - arrayList of Segment
// arrayList содержит MyClass отсортированные по X границы отрезков (Y= +1 для начала и -1 для конца. Концы отрезков имеют сдвинутую на +1 X).

prev_x = arrayList[0].GetX();
cnt = 0;
for (MyClass mc : arrayList)  {
  cur_length = mc.GetX() - prev_x;
  // рассматриваем отрезок (prev_x, mc.GetX()), не включая границы-точки!
  // Поэтому GetY() прибавляем в конце!
  // пропускаем отрезки нулевой длины - они из-за совпадающих точек и смысла не несут
  if (cur_length > 0) {
   //  новый отрезок добавляем, только если разное количество вакансий.
   if (result.size() == 0 || result[result.size() - 1].cnt != cnt) {
    result.add(new Segment(cur_length, cnt);
   } else {
      result[result.size()-1].length += cur_length;
   }
   cnt += mc.GetY();
   prev_x = mc.GetX();
}
max = 0;
for (Segment s : result) {
  if (s.cnt > max) max = s.cnt;
}
length = 0;
total = 0;
for (Segment s : result) {
  if (s.cnt == max) {
    length += s.length;
    total += 1;
  }
}

// print total length.

item.price = item.price - floor(item.price * discount / total )

leftover = ... # сколько осталось скинуть с чека
foreach item in items:
  if leftover == 0: break
  if item.count > leftover:
    new_item = item
    new_item.count = item.count - leftover
    item.count = leftover
    item.price -= 1
    items.add(new_item)
    break
  else:
    item.price -= 1
    leftover -= item.count

def process(s, begin):
  i = begin;
  ans = ""
  while i < len(s):
    // Внетренность скобок обрабатывается рекурсивно. ) - это конец строки для нас.
    if s[i] == ')': break;
    if '0' <= s[i] and s[i] <= '9':  // если встретили цифру
      k = 0
      // выделяем в k числовое значение записанного числа
      while i < len(s) and '0' <= s[i] and s[i] <= '9':
        // пока встречаются цифры берем их численное значение и приписываем в конец к k
        k = 10*k + ord(s[i]) - ord('0')
        i+=1
      // если после числа идет бува, то просто копируем ее нужное количетсво раз
      if  'a' <= s[i] and s[i] <= 'z': 
        ans += s[i:i+1]*k
        i+=1
      else:
        // иначе - должна быть скобка.
        assert(s[i] == '(')
        // рекурсивно обрабатываем внутренность скобок. Функция вернет нам, где
       // закрывающая скобка для данной.
        (i, cur) = process(s, i+1)
       // копируем результат распаковки строки внутри скобок нужное количетво раз
        ans += cur * k;
    else:
     // цирфы не было. Просто символ без множителя идет в ответ.
      assert('a' <= s[i] and s[i] <= 'z')
      ans += s[i:i+1]
      i += 1
  // мы могли закончить цикл на закрывающей скобке или в конце строки.
  // но скобку надо пропустить. Прибавляем 1 к счетчику.
  if i < len(s): i+=1
  return (i,ans)



print (process("abc", 0))
print (process("3a", 0))
print (process("3(a)", 0))
print (process("2(ab)", 0))
print (process("10(a)", 0))
print (process("2(b2(a))", 0))