AT_arc168_e.[ARC168E] Subsegments with Large Sums

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\cdots,A_N)$ 。

现在要将该数列分割成 $K$ 个非空的连续子序列。在这 $K$ 个连续子序列中，总和大于等于 $S$ 的子序列的个数被称为得分。请你求出得分的最大值。

输入格式

输入以以下格式从标准输入中给出。

$N$ $K$ $S$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

请输出答案。

输入输出样例

输入#1
```
4 3 6
1 4 2 8
```
输出#1
```
2
```
输入#2
```
10 5 2
1 1 1 1 1 1 1 1 1 1
```
输出#2
```
5
```
输入#3
```
10 5 3
1 1 1 1 1 1 1 1 1 1
```
输出#3
```
2
```

输入#4

20 6 946667802
786820955 250480341 710671229 946667801 19271059 404902145 251317818 22712439 520643153 344670307 274195604 561032101 140039457 543856068 521915711 857077284 499774361 419370025 744280520 249168130

输出#4

说明/提示

限制条件

$1\leq K\leq N\leq 250000$
$1\leq A_i\leq 10^9$
$1\leq S\leq 10^{15}$
输入的所有数均为整数。

样例解释 1

如果将数列分割为 $(1),(4,2),(8)$ ，则得分为 $2$ 。无法获得更大的得分，因此答案为 $2$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页