问题 A: 向上取整

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：1 通过：1

给出一个长度为 $ n$ 的正整数数组 $ \{a_i\}$ 与两个正整数 $ B, bias$ ，求：

$$ Ans = \begin{aligned}\max_{1\le l \le r\le n}\{\frac{\sum_{i=l}^{r}a_i}{bias+\lceil\frac{r-l+1}{B}\rceil}\}\end{aligned}$$

请以最简分数的形式输出 $ Ans$ 。

---

为了防止输入过大带来的常数问题，C++ 选手请尽量使用关闭流同步的 `std::cin` 和 `std::cout` 实现输入输出，否则可能出现因读入输出问题导致的 TLE 等。

```cpp

int main(){

std::ios::sync_with_stdio(0);

std::cin.tie(0);

// your code

return 0;

}

```

第一行一个整数 $ T$ $\left(1\le T\le 10\right)$，表示测试数据组数。

每组数据第一行三个正整数 $ n, B, bias$ $\left(2\le n \le 10^5, 1\le B, bias\le n\right)$ 。

接下来一行包含 $ n$ 个正整数 $ a_1,a_2,\ldots ,a_n$ $\left(1\le a_i \le 10^8\right)$ 。

对于每组数据，输出一行一个最简分数 $p/q$ $\left(\gcd(p,q) = 1,q>0\right)$，表示 $Ans$。

2
4 3 1
10 1 1 10
10 3 1
3 10 1 2 9 8 1 8 5 8

22/3
13/1

2025杭电春季赛7

问题 A: 向上取整

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签

问题 A: 向上取整

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制