Блог пользователя Tihon-Reshetin

Автор Tihon-Reshetin, история, 7 месяцев назад, По-русски

/predownloaded/63/97/6397cccfc04e8d80e31a340ec181d49ef6d31c46.png

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Tihon-Reshetin, история, 7 месяцев назад, По-русски

Условие: У Вовы есть гистограмма A. У A[i] = (h[i], w[i]); у прямоугольника A[i] есть высота h[i], и ширина w[i]. Он хочет достроить её до прямоугольника с минимальной площадью. Какова площадь достроенной части? 1 <= n <= 10 ^ 5 1 <= h[i], w[i] <= 10 ^ 18 Решение должно быть по асимптотике O(n).

Решение (моё): Представим каждый прямоугольник в виде клеток. Тогда будет удобно считать их площадь. Тогда получается простая формула смотри в прикреплённом файле. Решение (код) Python.

res = 0 m = max(h) for i in range(n): res += w[i] * (m — h[i])

Решение (код) С++.

int res; int m = max(h); for (int i = 0; i < n; ++i){ res = res + w[i] * (m — h[i]); } Пишите свои решения в комментах! Жду! Формула: /predownloaded/47/c9/47c982d55d175c55634c5778efe1ee2fc55e8973.png

Полный текст и комментарии »

  • Проголосовать: нравится
  • -12
  • Проголосовать: не нравится

Автор Tihon-Reshetin, история, 8 месяцев назад, По-русски

Spring is the time for serious Olympiads, but I will help you prepare for them!!! Fly into the contest, it is compiled only from the best tasks of all time! I'm waiting for everyone! Respect to whoever takes the 1st place ;) .

https://codeforces.me/contestInvitation/7b43f1bdfe15913f2ead227129417cbfa2fa08ee

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Tihon-Reshetin, история, 8 месяцев назад, По-русски
/>    フ
      |  ノ ノ|
     /` ミ_xノ
    /     |
   /  ヽ   ノ
  │  | | |

/ ̄|   | | | | ( ̄ヽ___ヽ_ヽ__ヽ \二つ

Весна, пора серьёзных олимпиад, но я помогу вам к ним подготовится!!! Залетайте на контест, он собран только из лучших задач за всё время! Всех жду! Кто займёт 1-е место тому респект ;) .

https://codeforces.me/contestInvitation/7b43f1bdfe15913f2ead227129417cbfa2fa08ee

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Tihon-Reshetin, история, 9 месяцев назад, По-русски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Tihon-Reshetin, история, 9 месяцев назад, По-русски

Кидаю ссылку на классный контест, собрал его сам из архива(только лучшие задачи). https://codeforces.me/contestInvitation/105f2606fc9fa25af353bb8a2334d0c7e529ba70

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Tihon-Reshetin, история, 9 месяцев назад, По-русски

Тимофей играет в игру:

У него есть последовательность: t[n] = 1 Если t[i] = 0, то t[i + k] = 1 и t[i — 1] = 1. А какое число будет на t[0] месте?

Входные данные: (1 <= n <= 10 ** 20 — 1) (1 <= k <= n) Обратите внимание на ограничения! Решение:

n = int(input()) k = int(input()) print(0 if not n % (k — 1) else 1)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

Автор Tihon-Reshetin, история, 9 месяцев назад, По-русски

a = list(map(int, input().split())) l, r = 0, len(a) — 1 while(r — l >= 1): if(a[l] > a[l + 1]): a[l + 1], a[l] = a[l], a[l + 1] if(a[r] > a[r — 1]): a[r — 1], a[r] = a[r], a[r — 1] l += 1 r -= 1 print(max(a[l], a[r]))

Полный текст и комментарии »

  • Проголосовать: нравится
  • -18
  • Проголосовать: не нравится