Посчитать количество массивов целых чисел

@Kripistor · Регистрация: 30.10.2020

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

Вам дан массив a1,a2,…,an длины n, состоящий из положительных целых чисел. Ваша задача — посчитать количество массивов целых чисел b1,b2,…,bn длины n таких, что:

1≤bi≤ai для всех i (1≤i≤n), и
bi≠bi+1 для всех i (1≤i≤n−1).
Количество таких массивов может быть очень большим, поэтому выведите это число по модулю 998244353.

Входные данные
В первой строке задано одно целое число n (1≤n≤2⋅105) — длина массива a.

Во второй строке задано n целых чисел a1,a2,…,an (1≤ai≤109).
Выходные данные
В единственной строке выведите ответ по модулю 998244353.

Примеры
входные данные
3
2 2 2
выходные данные
2
входные данные
2
2 3
выходные данные
4
входные данные
3
1 1 1
выходные данные
0
Примечание
В первом примере подходят массивы [1,2,1] и [2,1,2].

Во втором примере допустимы массивы [1,2], [1,3], [2,1] и [2,3].

@eaa · 12.12.2021, 20:20

Kripistor, и в чем сложности?

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@Kripistor 0 / 0 / 0 Регистрация: 30.10.2020 Сообщений: 1

	Посчитать количество массивов целых чисел 12.12.2021, 19:44. Показов 2084. Ответов 1 Метки python 3.7.8 (Все метки) Вам дан массив a1,a2,…,an длины n, состоящий из положительных целых чисел. Ваша задача — посчитать количество массивов целых чисел b1,b2,…,bn длины n таких, что: 1≤bi≤ai для всех i (1≤i≤n), и bi≠bi+1 для всех i (1≤i≤n−1). Количество таких массивов может быть очень большим, поэтому выведите это число по модулю 998244353. Входные данные В первой строке задано одно целое число n (1≤n≤2⋅105) — длина массива a. Во второй строке задано n целых чисел a1,a2,…,an (1≤ai≤109). Выходные данные В единственной строке выведите ответ по модулю 998244353. Примеры входные данные 3 2 2 2 выходные данные 2 входные данные 2 2 3 выходные данные 4 входные данные 3 1 1 1 выходные данные 0 Примечание В первом примере подходят массивы [1,2,1] и [2,1,2]. Во втором примере допустимы массивы [1,2], [1,3], [2,1] и [2,3]. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	12.12.2021, 20:20
	Kripistor, и в чем сложности? 0