Промо
1 127

Итоги конкурса «Миссия Марс»

Имена участников, которые спасли миссию колонизации Марса и заслужили квадрокоптер.

В закладки

Материал подготовлен при поддержке «Лаборатории Касперского»

Весь август участники конкурса «Миссия Марс» спасали ракету-носитель KASP с неисправной системой. Те, кто справился с задачей быстрее всех и написал самый лаконичный код, получают в подарок квадрокоптер DJI Spark Alpine White.

Мы не засчитывали результаты тех, кто использовал несколько аккаунтов, чтобы решить задачу. Победителей выбрали разработчики «Лаборатории Касперского».

C# —Yustos

C++ — Veeskela

Python — Astronaut5716

Никнеймы победителей

Со всеми участниками, занявшими призовые места, мы свяжемся до 11 сентября.

#партнерский

{ "author_name": "Дарья Добрынина", "author_type": "editor", "tags": ["\u043f\u0430\u0440\u0442\u043d\u0435\u0440\u0441\u043a\u0438\u0439","advertising"], "comments": 15, "likes": 5, "favorites": 0, "is_advertisement": true, "subsite_label": "promo", "id": 44855, "is_wide": true, "is_ugc": false, "date": "Tue, 04 Sep 2018 15:46:00 +0300" }
{ "id": 44855, "author_id": 87157, "diff_limit": 1000, "urls": {"diff":"\/comments\/44855\/get","add":"\/comments\/44855\/add","edit":"\/comments\/edit","remove":"\/admin\/comments\/remove","pin":"\/admin\/comments\/pin","get4edit":"\/comments\/get4edit","complain":"\/comments\/complain","load_more":"\/comments\/loading\/44855"}, "attach_limit": 2, "max_comment_text_length": 5000, "subsite_id": 199134, "possessions": [] }

15 комментариев 15 комм.

Популярные

По порядку

Написать комментарий...
1

О, а можно код победителя посмотреть? Интересно как он решил.

Ответить
0

Там задачи элементарные, но их довольно много, и участникам доставалась случайная.
Вот к примеру код на C#, который написал я, хоть я и не победитель.

using System;
using System.Collections.Generic;
using System.Linq;

namespace KaspConsole
{
class Program
{
struct Good
{
public int ID;
public int Weight;
public int Time;
public int Value;
}
static void Main()
{
int maxWeight = 1000;
int maxTime = 60;
var goods = Console.In.ReadToEnd()
.Split(new[] { '\n' }, StringSplitOptions.RemoveEmptyEntries)
.Select(s =>
{
var par = s.Split(';').Select(ss => int.Parse(ss)).ToList();
return new Good()
{
ID = par[0],
Weight = par[1],
Time = par[2],
Value = par[3],
};
});
int currWeight = 0;
int currTime = 0;
string res = goods.OrderByDescending(s => s.Value / s.Time).TakeWhile(g =>
{
currWeight += g.Weight;
currTime += g.Time;
return currTime <= maxTime && currWeight <= maxWeight;
})
.Select(s => s.ID.ToString())
.Aggregate((s1, s2) => $"{s1};{s2}");
Console.WriteLine(res);
}
}
}

Ответить
1

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

Ответить

0

Похоже на решение задачи про погрузку предметов с максимальной общей ценностью за ограниченный промежуток времени.
Исходные данные в формате ID;вес;время;ценность для каждого предмета должны читаться из stdin.
На выходе должен быть список ID самых ценных, быстрых в погрузке и укладывающихся по весу предметов, через «;».

Ответить

0

Да, решение не оптимальное, но входные данные целочисленные, в небольшом диапазоне, что уменьшает вероятность неоптимального значения. Но верификацию на тестовых данных приложение прошло.

Ответить
0

Раз уж не победители выкладывают, вот и моё решение на Python: https://pastebin.com/zX24CkEf

Ответить
0

Phyton - ?

Ответить
0

Хорошо, что не Pyhton.

Ответить
0

Чтобы расшифровать сообщение ЦУП, расставьте куски сообщения в порядке увеличения ID куска.
Я тут чет завис. Если разбить текст повторяющимеся символами, то получается в районе 50 участков сообщения по 14 символов, и еще порядка 50 участков по 1-4 символа. Ну и немного мусора лишнего.
Это я к чему. Что означает ID куска?

Ответить
0

Там в base64 закодирован json, состоящий из списка «словарей» с «ключами» «id» и «s». В первом лежит ID, во втором — кусок текста.

Ответить
0

что это бейс4 я понял, а дальше что надо было делать?

Ответить
0

Парсить json и сортировать.
Вот как я делал: https://pastebin.com/R8qYrBgf

Ответить
0

А как можно было понять что это base64? Просто по опыту? Или там что то явно б этом говорит?

Ответить
0

Явно (насколько я понимаю) об этом ничего не говорит, просто на всяких соревнованиях в качестве несложного "шифра" любят юзать base64.

Ответить
0

Почти всегда в конце стоит один или два знака равно, используются большие и маленькие буквы латинского алфавита, цифры, слеши (если ничего не путаю). В гугле найдется побольше инфы о нем, чем в моей голове) Но это основное, что его отличает от других крипт

Ответить
0
{ "page_type": "article" }

Прямой эфир

[ { "id": 1, "label": "100%×150_Branding_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox_method": "createAdaptive", "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfl" } } }, { "id": 2, "label": "1200х400", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfn" } } }, { "id": 3, "label": "240х200 _ТГБ_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fizc" } } }, { "id": 4, "label": "240х200_mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "flbq" } } }, { "id": 5, "label": "300x500_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfk" } } }, { "id": 6, "label": "1180х250_Interpool_баннер над комментариями_Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "bugf", "p2": "ffyh" } } }, { "id": 7, "label": "Article Footer 100%_desktop_mobile", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjxb" } } }, { "id": 8, "label": "Fullscreen Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjoh" } } }, { "id": 9, "label": "Fullscreen Mobile", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjog" } } }, { "id": 10, "disable": true, "label": "Native Partner Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyb" } } }, { "id": 11, "disable": true, "label": "Native Partner Mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyc" } } }, { "id": 12, "label": "Кнопка в шапке", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "bscsh", "p2": "fdhx" } } }, { "id": 13, "label": "DM InPage Video PartnerCode", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox_method": "createAdaptive", "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "bugf", "p2": "flvn" } } }, { "id": 14, "label": "Yandex context video banner", "provider": "yandex", "yandex": { "block_id": "VI-223676-0", "render_to": "inpage_VI-223676-0-1104503429", "adfox_url": "//ads.adfox.ru/228129/getCode?pp=h&ps=bugf&p2=fpjw&puid1=&puid2=&puid3=&puid4=&puid8=&puid9=&puid10=&puid21=&puid22=&puid31=&puid32=&puid33=&fmt=1&dl={REFERER}&pr=" } }, { "id": 15, "label": "Плашка на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byudx", "p2": "ftjf" } } }, { "id": 16, "label": "Кнопка в шапке мобайл", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byzqf", "p2": "ftwx" } } }, { "id": 17, "label": "Stratum Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fzvb" } } }, { "id": 18, "label": "Stratum Mobile", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fzvc" } } }, { "id": 19, "label": "Тизер на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "p1": "cbltd", "p2": "gazs" } } } ]
Приложение-плацебо скачали
больше миллиона раз
Подписаться на push-уведомления
{ "page_type": "default" }