Аноны, помогите новичку-дурачку решить задачу на JS.
Если я правильно понимаю, там надо пройтись циклом по значениям, которые хранит массив, сравнить их, и если совпадают, то переменная, хранящая значение "максимум людей" ++. Но как это оформить в коде, я так и не понял.
Как это записать, аноны? Выручайте, вся надежда на вас! С меня океан благодарности!
Как это записать, аноны? Выручайте, вся надежда на вас! С меня океан благодарности!
бамп
бамп
бамп
бамп
Хоть кто-нибудь, помогите решить эту блядскую задачу.
Heeeeeelp
Помогите
Надо завести словарь и считать количества, потом найти максимальное.
Можно сгенерировать массив со всеми значениями, а потом найти элемент с максимумом вхождений, но это похуже.
для каждого интервала [x, y) добавить в новый массив (x, 1) (y, 0)
отсортировать этот новый массив, заметь что я наперенно добавил второй конец с 0, чтобы в отсортированном массиве закрывались старые интервалы в начале, потому что из второго примера следует что в момент y чел уже не находится в комнате, поэтому его нужно удалить прежче чем добавлять новых людей.
дальше завести счетчик count и обойти этот массив очевидным образом.
для элемента (x, type)
if (type == 0) count++;
else {
res= max(res, count)
count--;
}
и в конце return res;
Вот держи, наговнокодил тебе. Ну зато без сортировки и за О(n), лол
let arr = [[2,10],[3,4], [6,9]];
let enter = [];
let exit = [];
let count = 0;
let maxcount = 0;
for (let i=0; i<arr.length;i++) {
if (enter[arr[0]]!==1)
{enter[arr[0]] = 1;}
else {enter[arr[0]]++;}
if (exit[arr[1]]!==1)
{exit[arr[1]] = 1;}
else {exit[arr[1]]++;}
}
for (let j=1; j<=24; j++) {
if (enter[j] >= 1)
count = count + enter[j];
if (exit[j] >= 1)
count = count - exit[j];
if (count > maxcount)
maxcount = count;
}
console.log(maxcount);
let arr = [[2,10],[3,4], [6,9]];
let enter = [];
let exit = [];
let count = 0;
let maxcount = 0;
for (let i=0; i<arr.length;i++) {
if (enter[arr[0]]!==1)
{enter[arr[0]] = 1;}
else {enter[arr[0]]++;}
if (exit[arr[1]]!==1)
{exit[arr[1]] = 1;}
else {exit[arr[1]]++;}
}
for (let j=1; j<=24; j++) {
if (enter[j] >= 1)
count = count + enter[j];
if (exit[j] >= 1)
count = count - exit[j];
if (count > maxcount)
maxcount = count;
}
console.log(maxcount);
а теперь arr = дерьмо размером 10^6 из пар (a, b) где a, b числа от 0 до 2^64
ой, а что же делать? как получить линию?
Макаба съела индексацию. Короч, там где цикл фор двойная индексация - первый индекс равен i.
>arr = дерьмо размером 10^6
Ну и?
У меня один проход по этому массиву.
>где a, b числа от 0 до 2^64
Это была бы другая задача. Из условия ясно, что a, b - это время, которое может быть только от 1 до 24.
временем может быть и unix timestamp например.
или микросекунды в пределах дня и т.д.
>временем может быть и unix timestamp например.
>или микросекунды в пределах дня
Просто переводим все в часы и дальше работаем как обычно.
Проблемс?
промежуток может быть > 1 дня.
Один хуй надо уточнять условия, мб твой вариант и подразумевался.
Ну значит будет не 24 часа, а количество дней *24.
При переводе в часы сразу и запишем в таком виде.
>надо уточнять условия
Ну так там все ясно из примеров ввода.
А вообще кидай свой вариант, если знаешь как лучше.
Простите, что на другом языке, все-таки задача про алгоритмы, а не про особенности языка.
Скажите, пожалуйста, можно ли решить эту задачу не за квадратичное время? Я не догадался.
Скажите, пожалуйста, можно ли решить эту задачу не за квадратичное время? Я не догадался.
Ну я вот тут решил за О(n), правда наговнокодил.
А у тебя решено неправильно.
Вот такой массив сломает твою программу
[2,7], [3,8], [4,9], [5,10]
Я уже осознал свою ошибку и исправился.
Не понимаю петушиный твой язык, можешь словами описать алгоритм? Такое чувство, что нихуя не за O(N).
там O(n) если допустить, что значения интервалов в маленьком диапазоне.
здесь же (на картинке то же самое) nlogn. Это оптимально для произвольных значений интервалов.
>Я уже осознал свою ошибку и исправился.
Чего ты там исправился, у тебя код такой же остался, ты зачем-то сам массив руками подогнал под код.
Вы долбоеб и ничтожество. Я поменял массив, потому что на нем первый код неправильно работал. Второй код работает правильно. Они различаются.
Пиздец ты дегенерат конченый, конечно.
Злобная и тупая мразь, вот ты кто!
Ебаный кретин, чтоб ты сдох мразь.
Рака яиц тебе, гнида
а если перенести [1, 3] во втором примере в конец списка?
For fufufuf
For
