CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24492 #2036. 蓝桥杯 Accepted 100 64 ms 412 K C++ 17 / 433 B 192023212331 2024-12-21 15:08:24
显示原始代码 
#include <iostream>

using namespace std;

const int N = 1e5 + 10;

typedef long long LL;

LL f[N];

int main() {
    int n, k, y;
    cin >> n >> k >> y;
    LL x;
    for (int i = 0; i < n; i++) {
        scanf("%lld", &x);
        for (int j = k; j >= 1; j--) {
            f[j] = max(f[j], f[j - 1] + x);
            if (f[j] >= y) {
                printf("Yes\n");
                return 0;
            }
        }
    }
    if (f[k] >= y)
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（0.in） 

3 2 10
4 0 6

答案文件（0.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：348 KiB

输入文件（1.in） 

3 2 10
4 8 6

答案文件（1.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（2.in） 

3 2 10
4 0 5

答案文件（2.out） 

No

用户输出 

No

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：4 ms
内存：320 KiB

输入文件（3.in） 

3 1 10
4 8 6

答案文件（3.out） 

No

用户输出 

No

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：4 ms
内存：284 KiB

输入文件（4.in） 

3 2 -1
-1 -1 -100000000000

答案文件（4.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（5.in） 

3 2 10
1 1 1

答案文件（5.out） 

No

用户输出 

No

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（6.in） 

10 10 1000000000000000000
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000
<126 bytes omitted>

答案文件（6.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：4 ms
内存：332 KiB

输入文件（7.in） 

100000 100000 -1000000000000000000
999999999999999999 999999999999999998 999999999999999997 9999999
<1899937 bytes omitted>

答案文件（7.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：4 ms
内存：332 KiB

输入文件（8.in） 

100000 100000 1000000000000000000
999999999999999999 999999999999999998 999999999999999997 99999999
<1899936 bytes omitted>

答案文件（8.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：4 ms
内存：412 KiB

输入文件（9.in） 

100000 17500 -902453319573581986
220568132319119820 -606006309927785772 221817482777749182 -7792985
<1938812 bytes omitted>

答案文件（9.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：4 ms
内存：320 KiB

输入文件（10.in） 

100000 59746 -894671582265816580
-492208032683319612 -226878609136481601 -306800644502256962 374974
<1938701 bytes omitted>

答案文件（10.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（11.in） 

100000 71769 -777852166203488646
-326987560522471833 -887811703858463716 -665171390765756268 -50175
<1988850 bytes omitted>

答案文件（11.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（12.in） 

100000 75403 -224443883563768932
-965803835834204200 -547463733508387122 -215638566770371317 -99723
<1988848 bytes omitted>

答案文件（12.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（13.in） 

100000 59735 -908335187949265337
-244688300138684379 -860666135504880809 -159325669831553934 -60417
<1988874 bytes omitted>

答案文件（13.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（14.in） 

100000 80663 -828251309966719903
-427151939844345409 -795520490352793691 -364901579229946334 -92688
<1988882 bytes omitted>

答案文件（14.out） 

Yes

用户输出 

Yes

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（15.in） 

10 10 1000000000000000000
-1000000000000000000 -1000000000000000000 -1000000000000000000 -100000000
<136 bytes omitted>

答案文件（15.out） 

No

用户输出 

No

Special Judge 信息 

Accepted!

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.