Parassat Kyzyrkanov

Есеп №1.

Есеп С. Ауыстырмадағы сұраныстар

Ограничение по времени:

1.5 seconds

Ограничение по памяти:

256 megabytes

Сізге $p_1, \ldots, p_n$ ауыстырмасы және $a_1, \ldots, a_n$ бүтін сандар массиві берілген. Сізге 3 түрлі $q$ сұраныстарды орындау керек:

$1 l r x$: әр $l <= i <= r$ үшін, $x$-ты $a_{p_i}$-ға қосу.
$2 l r$: $a_l + a_{l+1} + \cdots + a_r$ мәнін есептеу және шығару.
$3 a b$: $p_a$ және $p_b$ орындарын ауыстыру.

Формат входного файла

Бірінші жолда $n$ және $q$ екі бүтін саны жазылған($2 <= n, q <= 10^5$) — ауыстырманың мөлшері мен сұраныстар саны. Екінші жолда $n$ бүтін сан $p_1, \ldots, p_n$ ($1 <= p_i <= n$, $p_i \neq p_j$ егер $i \neq j$) жазылған. Келесі $q$ жолда сұраныстардың сипаттамасы берілген. Әр сұраныс түріне байланысты келесі форматтардың бірінде берілген: $1 l r x$ ($1 <= l <= r <= n$, $1 <= x <= 10^5$) бірінші түрдің сұраныстары үшін. $2 l r$ ($1 <= l <= r <= n$) екінші түрдің сұраныстары үшін. $3 a b$ ($1 <= a, b <= n$, $a \neq b$) үшінші түрдің сұраныстары үшін.

Формат выходного файла

Әр екінші түрдің сұранысы үшін бөлек жолда есептің жауабын шығарыңыз.

Пример:

Вход

6 9
4 6 3 1 2 5
1 4 5 3
3 3 5
1 2 3 6
3 3 6
3 2 1
2 1 5
2 1 6
1 1 5 6
2 4 6

Ответ

12
18
24

( Parassat Kyzyrkanov )
комментарий/решение(2) олимпиада

Есеп №2.

Есеп B. Қосынды, көбейтінді және төрт сан

Ограничение по времени:

1 second

Ограничение по памяти:

256 megabytes

Сізге $s$ және $p$ екі бүтін сандары берілген. Қосындысы $s$-тен және көбейтіндісі $p$-дан аспайтын бүтін оң төрттіктердің санын табыңыз. Формальды түрде, бұл есепте сізге келесі екі шарт орындалатын $a, b, c, d$ бүтін оң төрттіктердің санын табу керек: 1. $a + b + c + d <= s$ 2. $a * b * c * d <= p$

Формат входного файла

Бірінші жолда $s$ және $p(1 <= s <= 500, 1 <= p <= 10^9)$ бүтін сандары берілген.

Формат выходного файла

Жалғыз жолға есептің жауабын шығарыңыз.

Система оценки

Бұл есеп 10 тесттен тұрады, әр тест 10 баллға бағаланады:

1-2 тест: Берілгендегі мысалдар.
3-6 тест: $s <= 100$.
7-10 тест: қосымша шектеулерсіз.

Примеры:

Вход

5 10

Ответ

Вход

10 15

Ответ

Замечание

Бірінші мысалдағы лайықты төрттіктер: ($1,1,1,1$), ($2,1,1,1$), ($1,2,1,1$), ($1,1,2,1$), ($1,1,1,2$). ( Parassat Kyzyrkanov )
комментарий/решение(4) олимпиада