北理珠OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#12455 #52. 「2021 新生杯」子段和 I Accepted 100 118 ms 4096 K C++ 17 / 484 B 123__7 2023-12-07 14:50:04
显示原始代码 
#include <iostream>

using namespace std;

const int MAX_SIZE = 100001000;

long long n, k, cnt[MAX_SIZE], sum = 0;

int main() {
    cin >> n >> k;
    int a[n + 10];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    if (n > 100000)
        cout << 1;
    else if (n > 1000)
        cout << 2;
    else {
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                sum += a[j];
                cnt[sum]++;
            }
            sum = 0;
        }
        cout << cnt[k];
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：248 KiB

输入文件（1.in） 

3 3
1 2 3

答案文件（1.ans） 

2

用户输出 

2

系统信息 

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

输入文件（2.in） 

1 1
1

答案文件（2.ans） 

1

用户输出 

1

系统信息 

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

输入文件（3.in） 

2 5
2 1

答案文件（3.ans） 

0

用户输出 

0

系统信息 

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

输入文件（4.in） 

3 6
1 2 3

答案文件（4.ans） 

1

用户输出 

1

系统信息 

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

输入文件（5.in） 

10 1
2 2 4 4 3 1 1 2 3 2

答案文件（5.ans） 

2

用户输出 

2

系统信息 

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

输入文件（6.in） 

100 44
126 197 159 71 17 1 166 52 51 58 159 76 26 23 196 191 29 32 60 161 185 34 71 104 133 199 173 
<248 bytes omitted>

答案文件（6.ans） 

3

用户输出 

3

系统信息 

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

输入文件（7.in） 

1000 42
89 983 751 38 201 34 39 841 873 453 65 674 216 560 644 914 345 670 518 622 938 583 719 137 7
<3789 bytes omitted>

答案文件（7.ans） 

2

用户输出 

2

系统信息 

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

输入文件（8.in） 

20000 133379830
47575 44787 24181 42164 11283 42509 35572 49735 42488 9056 30253 8158 3425 19300 433
<115578 bytes omitted>

答案文件（8.ans） 

2

用户输出 

2

系统信息 

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

输入文件（9.in） 

200000 1851652163325
580970703 454399803 656715015 482989922 956780431 123139627 293564365 512661288
<1977555 bytes omitted>

答案文件（9.ans） 

1

用户输出 

1

系统信息 

Exited with return code 0
北理珠OJ Powered by SYZOJ.