Недавно делал эту.
Обычный binary search: left = 1, right = max pile...

Я видел решение, но я его не понимаю.
Думал местные гуру обьяснят более простое решение и расскажут как его понять.

Небольшая сложность с тем, что при вычислении будет переполнение

Не вижу сложности в том, чтобы делать % (10^9 + 7) по мере вычисления суммы и при этом используя обычный long...

Не могу придумать как минимум подмассива найти за O(1), но есть вариант за O(log n) с помощью бинарного дерева. Т.е. с моим подходом будет O(n*n*log n)

Монотонная очередь/стек?

З.Ы. Пока сильно не вчитывался в твои рассуждения.

Условие как раз понятное, brute-force решение тоже.
Нужно чтобы было меньше чем O(N ^ 2)

Обьясните лучше эту задачу (решения я и сам могу найти):

As the ruler of a kingdom, you have an army of wizards at your command.

You are given a 0-indexed integer array strength, where strength[i] denotes the strength of the ith wizard. For a contiguous group of wizards (i.e. the wizards’ strengths form a subarray of strength), the total strength is defined as the product of the following two values:

The strength of the weakest wizard in the group.
The total of all the individual strengths of the wizards in the group.
Return the sum of the total strengths of all contiguous groups of wizards. Since the answer may be very large, return it modulo 109 + 7.

A subarray is a contiguous non-empty sequence of elements within an array.

Example 1:

Input: strength = [1,3,1,2]
Output: 44
Explanation: The following are all the contiguous groups of wizards:
— [1] from [1,3,1,2] has a total strength of min([1]) * sum([1]) = 1 * 1 = 1
— [3] from [1,3,1,2] has a total strength of min([3]) * sum([3]) = 3 * 3 = 9
— [1] from [1,3,1,2] has a total strength of min([1]) * sum([1]) = 1 * 1 = 1
— [2] from [1,3,1,2] has a total strength of min([2]) * sum([2]) = 2 * 2 = 4
— [1,3] from [1,3,1,2] has a total strength of min([1,3]) * sum([1,3]) = 1 * 4 = 4
— [3,1] from [1,3,1,2] has a total strength of min([3,1]) * sum([3,1]) = 1 * 4 = 4
— [1,2] from [1,3,1,2] has a total strength of min([1,2]) * sum([1,2]) = 1 * 3 = 3
— [1,3,1] from [1,3,1,2] has a total strength of min([1,3,1]) * sum([1,3,1]) = 1 * 5 = 5
— [3,1,2] from [1,3,1,2] has a total strength of min([3,1,2]) * sum([3,1,2]) = 1 * 6 = 6
— [1,3,1,2] from [1,3,1,2] has a total strength of min([1,3,1,2]) * sum([1,3,1,2]) = 1 * 7 = 7
The sum of all the total strengths is 1 + 9 + 1 + 4 + 4 + 4 + 3 + 5 + 6 + 7 = 44.
Example 2:

Input: strength = [5,4,6]
Output: 213
Explanation: The following are all the contiguous groups of wizards:
— [5] from [5,4,6] has a total strength of min([5]) * sum([5]) = 5 * 5 = 25
— [4] from [5,4,6] has a total strength of min([4]) * sum([4]) = 4 * 4 = 16
— [6] from [5,4,6] has a total strength of min([6]) * sum([6]) = 6 * 6 = 36
— [5,4] from [5,4,6] has a total strength of min([5,4]) * sum([5,4]) = 4 * 9 = 36
— [4,6] from [5,4,6] has a total strength of min([4,6]) * sum([4,6]) = 4 * 10 = 40
— [5,4,6] from [5,4,6] has a total strength of min([5,4,6]) * sum([5,4,6]) = 4 * 15 = 60
The sum of all the total strengths is 25 + 16 + 36 + 36 + 40 + 60 = 213.

Constraints:

1 <= strength.length <= 105
1 <= strength[i] <= 109

Мій сусід

Austin взагалі супер crazy по росту цін за останні 3 роки (певно 100% за 3 роки). Вже доганяе NYC metro. Тобто туда вже їхати з такіми цінами ну взагалі немає сенсу...

PS той продавець зверху, може ремонт в хаті зробив?

Не знаю, але шо то має бути за ремонт на 600к при ціні хати в 650к, тим паче пройшло пів року після останньої продажі...

За 2 года цены выросли на 30%, а сейчас dropped на 10k (при ставке в 5.5%+). Спасибо, не надо!

Я просто-то охреневаю с некоторых продаванов...

www.zillow.com/...​h-CT-06830/57309873_zpid

2/11/2022 Sold $675,000 (+2.7%)$541/sqft

А сейчас оно уже хочет $1,248,000

Two Sigma
Bloomberg
Cruise
Asana
LinkedIn
Jump Trading
Slack
Figma
Salesforce
Dropbox
Twitter
Hudson River Trading
Plaid
Jane Street Capital
DE Shaw
Datadog
Airbnb
Airtable
Lyft
Snapchat
Brex
Uber
Instacart
Stripe
Robinhood
Coinbase
Five Rings Capital
Bridgewater
DoorDash
Citadel
Дальше лень писать...

по володінню статистика буде ще більше не на твою користь.

Оскільки ціни ростуть не пропорційно. Не кажучи вже про те що якщо в тебе зламався коедґх — то йому всерівно скільки в тебе дітей...

Щось я невпевнений. Думаю люди які купили у 2020-2021 будуть про це радуватись усе життя. Ціни будуть вище, таких ставок як у 2020-2021 вже певно років 20 не буде.

Смішно, десятки і сотні тисяч виїхавших після 2014 року передбачили цю війну задовго до Арестовича.

Я так не думаю. Багато людей послі 2014 перестали вірити у світле майбутнє при їхньому житті, а не, тому що думали про велику війну у 2022. Я виїхав на початку 2018 року, моя мотивація ніяк не була пов’язана з війною у 2014 чи майбутньою війною у 2022.

Це краще ніж про шашлики у травні...Тобто його гіпотиза в 2019 році зараз виглядає дуже точною, але в 2022 році.

www.youtube.com/...​rms&ab_channel=АпострофTV

Питання, як вдається тим 20% перемогти систему? Десь читав, що в «біблійних штатах» швидше видають ворк перміти

Randomness.
В США только несколько processing centers по EAD, поэтому про «біблійних штатах» это nonsense.

Арестович п***ун

Да, но он реально «угадал или предсказал» что будет война задолго до этой самой войны. Причем, он спрогнозировал именно масштаб 2022 года событий. А в целом он работает на публику.

На эти программы апплаиться на свой страх и риск, чтоб потом случайно не случилось чего-то при следующей попытке пересечь границу с США или получить новую визу.

Не совсем понял как это связано. Я помню на GC была нужна форма I-944, которую мне пришлось подавать, а потом ее вроде отменили (это было нововведение Трампа). Суть ее была в том, что если ты брал помощь у государства или нищеброд, то грин карты тебе никогда не видать.

Не тільки, вони на 3-х отримали 3куе (чи це кожен місяць, чи ні, поки не знаю, надіюсь скоро буду знати). Частина суми фудстемпи, живуть в Сакраменто.

неть (есть знакомые знакомых), им дают какие-то деньги, но подробности не знаю.

www.acf.hhs.gov/...​ian-humanitarian-parolees

Refugee Cash Assistance (RCA)
From their date of eligibility (May 21, 2022, or the date they received humanitarian parole, whichever is later), Ukrainian humanitarian parolees may receive up to 12 months of RCA to help meet their most basic needs, such as food, shelter, and transportation. RCA is linked to programming that provides family self-sufficiency planning and employment services to help clients assess their needs, plan how to meet these needs, and immediately find and maintain employment.

www.dhs.gov/ukraine

Готовий принести себе в жертву?

А шо робити? В вайті мені стільки не платять, в літкод я не супер-профі...