t-tech/ruLCB

---
license: odc-by
---

# ruLCB

## 📝 Dataset Summary

**ruLCB** is a Russian translation of the **LiveCodeBench (LCB)** `v4_v5` subset from Hugging Face's `lighteval/code_generation_lite` collection. LCB aggregates programming problems from periodic contests on **LeetCode**, **AtCoder**, and **Codeforces**, forming a dynamic and continuously updated benchmark for evaluating code-generating large language models across diverse real-world coding scenarios.

This Russian version enables multilingual assessment of code generation capabilities. The dataset contains 268 programming tasks with test cases.

---

## 📁 Example

```python

Вам дано N линейных функций f_1, f_2, \ldots, f_N, где f_i(x) = A_i x + B_i.
Найдите максимальное возможное значение f_{p_1}(f_{p_2}(\ldots f_{p_K}(1) \ldots )) для последовательности p = (p_1, p_2, \ldots, p_K) из K различных целых чисел от 1 до N включительно.

Входные данные

Входные данные подаются из стандартного ввода в следующем формате:
N K
A_1 B_1
A_2 B_2
\vdots
A_N B_N

Выходные данные

Выведите ответ в виде целого числа.

Ограничения

- 1 \leq N \leq 2 \times 10^{5}
- 1 \leq K \leq \text{min}(N,10)
- 1 \leq A_i, B_i \leq 50 (1 \leq i \leq N)
- Все входные значения — целые числа.

Пример ввода 1

3 2
2 3
1 5
4 2

Пример вывода 1

26

Вот все возможные p и соответствующие значения f_{p_1}(f_{p_2}(1)):

- p= ( 1,2 ) : f_1(f_2(1))=15
- p= ( 1,3 ) : f_1(f_3(1))=15
- p= ( 2,1 ) : f_2(f_1(1))=10
- p= ( 2,3 ) : f_2(f_3(1))=11
- p= ( 3,1 ) : f_3(f_1(1))=22
- p= ( 3,2 ) : f_3(f_2(1))=26

Таким образом, выведите 26.

Пример ввода 2

10 3
48 40
34 22
24 37
45 40
48 31
49 44
45 40
44 6
35 22
39 28

Пример вывода 2

216223
```

许可证：odc-by
---

# ruLCB

## 📝 数据集概述
**ruLCB** 是取自Hugging Face平台`lighteval/code_generation_lite`数据集集中的**LiveCodeBench (LCB)** `v4_v5` 子集的俄语翻译版本。LCB 聚合了来自 LeetCode、AtCoder 与 Codeforces 的周期性编程竞赛题目，构建了一个动态且持续更新的基准测试集，用于在多样化的真实编程场景中评估可生成代码的大语言模型（Large Language Model, LLM）。
本俄语版本支持对代码生成能力开展多语言评估。该数据集共包含 268 道配套测试用例的编程任务。

---

## 📁 示例
python
给定 N 个线性函数 f₁, f₂, …, f_N，其中 f_i(x) = A_i x + B_i。
请找出由 K 个互不相同的 1 到 N 之间的整数组成的序列 p = (p₁, p₂, …, p_K)，使得 f_{p₁}(f_{p₂}(…f_{p_K}(1)…)) 的取值最大。

输入格式
从标准输入读取数据，格式如下：
N K
A₁ B₁
A₂ B₂
⋮
A_N B_N

输出格式
以整数形式输出答案。

约束条件
- 1 ≤ N ≤ 2×10⁵
- 1 ≤ K ≤ min(N, 10)
- 1 ≤ A_i, B_i ≤ 50（1 ≤ i ≤ N）
- 所有输入值均为整数。

样例输入 1
3 2
2 3
1 5
4 2

样例输出 1
26

所有可能的 p 序列及其对应的 f_{p₁}(f_{p₂}(1)) 取值如下：
- p=(1,2)：f₁(f₂(1))=15
- p=(1,3)：f₁(f₃(1))=15
- p=(2,1)：f₂(f₁(1))=10
- p=(2,3)：f₂(f₃(1))=11
- p=(3,1)：f₃(f₁(1))=22
- p=(3,2)：f₃(f₂(1))=26
因此输出 26。

样例输入 2
10 3
48 40
34 22
24 37
45 40
48 31
49 44
45 40
44 6
35 22
39 28

样例输出 2
216223