Межцивилизационный телеграф

@ArtoriasDark · Регистрация: 26.12.2019

Студворк — интернет-сервис помощи студентам

Гуманоид Коля хочет как можно быстрее и громче передать сигнал Ксеноморфу Васе на другую планету. Ксеноморфы не умеют читать на языке Коли, и Вася не исключение, поэтому придется использовать специальную Ксеноморфную азбуку из 9 символов.

Передача каждого символа Ксеноморфов не бесплатна и стоит сколько-то динаров. Количество динаров у Коли и стоимость передачи каждого символа будут известны в межпланетном телеграфном пункте.

Коля не сильно понимает значения символов Ксеноморфов, но почему-то считает, что чем большим будет кол-во и разнообразие отправленных символов, и чем большее количество динаров заплатит за их передачу — тем быстрее Вася получит сигнал.

Помогите Коле найти такие индексы символов, соединив которые конкатенацией мы получим максимальное число, при этом потратив максимальное кол-во динар. Индекс — число от 1 до 9. Ответ ожидается в виде строки с индексами, которые могут повторяться.

Примеры

Пример 1

Ввод
[5,[5,4,3,2,1,2,3,4,5]]
Вывод
"55555"

Пример 2

Ввод
[2,[9,11,1,12,5,8,9,10,6]]
Вывод
"33"

@Tavashi · 13.09.2021, 17:28

Сообщение от t1mmz

>_<, как ожидаемое значение в моем тестовом стенде - это просто не желание забивать лог длинными ответами.

Ох ...

Сообщение от t1mmz

В выводе выше Correct Algorithm

Попробуйте так:

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
function telegraph(money, costs) {
  const
    o = costs.reduce((acc, n, i, a) => (
      acc.tmp = (i+1).toString().repeat(Math.trunc(money / n)),
      +acc.max <= +acc.tmp && n <= money && (acc.iMax = i, acc.max = acc.tmp),
      i === a.length-1 && acc.max < 0 && (acc.max = ''),
      i === a.length-1 && (acc.max += '', acc.diff = money % acc.max.length),
      acc
    ), {max: -Infinity, iMax: -1, diff: -1, tmp: -1}),
    
    dupValsIndexes = costs.reduceRight((acc, n, i) => (
      n === costs[o.iMax] && acc.push(i),
      acc
    ), []);
  
  let res = o.max;
  if (o.diff) { 
    for (let i = o.iMax; i < costs.length; i++) {
      if (costs[o.iMax] === costs[i]-o.diff) {
        res = (i+1) + o.max.substring(1, costs.length);
      }
    }
  }
  
  if (dupValsIndexes.length <= res.length) {
    let diff = res.length - dupValsIndexes.length,
        tmp = '';
    for (let i = dupValsIndexes.length-1, j = 0; i >= 0; i--, j++) {
        tmp += dupValsIndexes[j]+1;
    }
    if (diff) {
        res = res.substring(0, diff) + tmp;
    }
  }
  
  return res;
}

@t1mmz · 14.09.2021, 08:53

Сообщение от Tavashi

Попробуйте так:

Теперь на моих тестах работает без ошибок. На реальных тестах пусть проверяют, те, кто еще сдал

Лог теста

Input: [19, [15,16,16,10,17,11,19,15,11]]
Expected result: "9"

Correct Algorithm: OK
tavashi_v6: OK
tavashi_v7: OK
-------------------

Input: [20, [21,3,13,3,17,3,3,4,5]]
Expected result: "977642"

Correct Algorithm: OK
tavashi_v6: OK
tavashi_v7: OK
-------------------

Input: [20, [21,3,13,3,3,3,3,4,5]]
Expected result: "976542"

Correct Algorithm: OK
tavashi_v6: OK
tavashi_v7: OK
-------------------

Input: [20, [21,3,13,5,3,4,5]]
Expected result: "755552"

Correct Algorithm: OK
tavashi_v6: OK
tavashi_v7: OK
-------------------

Input: [386, [11,7,11,7,11,7,11,7,5]]
Expected result: "999999999999999999999999999999999999999 99999999999999999999999999999999999999"

Correct Algorithm: OK
tavashi_v6: FAIL. Result "1e+79" is wrong
tavashi_v7: OK
-------------------

Input: [1002, [11,7,13,7,7,7,7,11,13]]
Expected result: "777777777777777777777777777777777777777 7777777777777777777777777777777777777777 7777777777777777777777777777777777777777 777777777777777777776542"

Correct Algorithm: OK
tavashi_v6: FAIL. Result "7.77777777777777876542" is wrong
tavashi_v7: OK
-------------------

----- DONE -----

Новые блоги и статьи Все статьи Все блоги /
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .

@ArtoriasDark 3 / 3 / 1 Регистрация: 26.12.2019 Сообщений: 170

	Межцивилизационный телеграф 08.09.2021, 22:50. Показов 7383. Ответов 41 Метки javascipt, javascript для начинающих, алгоритм (Все метки) Гуманоид Коля хочет как можно быстрее и громче передать сигнал Ксеноморфу Васе на другую планету. Ксеноморфы не умеют читать на языке Коли, и Вася не исключение, поэтому придется использовать специальную Ксеноморфную азбуку из 9 символов. Передача каждого символа Ксеноморфов не бесплатна и стоит сколько-то динаров. Количество динаров у Коли и стоимость передачи каждого символа будут известны в межпланетном телеграфном пункте. Коля не сильно понимает значения символов Ксеноморфов, но почему-то считает, что чем большим будет кол-во и разнообразие отправленных символов, и чем большее количество динаров заплатит за их передачу — тем быстрее Вася получит сигнал. Помогите Коле найти такие индексы символов, соединив которые конкатенацией мы получим максимальное число, при этом потратив максимальное кол-во динар. Индекс — число от 1 до 9. Ответ ожидается в виде строки с индексами, которые могут повторяться. Примеры Пример 1 Ввод [5,[5,4,3,2,1,2,3,4,5]] Вывод "55555" Пример 2 Ввод [2,[9,11,1,12,5,8,9,10,6]] Вывод "33" 0

Опции темы