爱心 (WA version)
题号:NC288473
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}本题与《爱心 (RE version)》《爱心 (TLE version)》共享题目背景,但是所求内容不同,我们建议您重新阅读题面。
\hspace{15pt}这是一道 hack 题。你将得到一个问题和一个解决对应问题的代码,但是给出的代码不能对于某些输入给出正确的输出。不能给出正确的输出的情况包括:
{\hspace{20pt}}_\texttt{1.}\,WA:输出错误的结果。
{\hspace{20pt}}_\texttt{2.}\,TLE:运行超时。
{\hspace{20pt}}_\texttt{3.}\,RE:产生一些运行时未定义行为。本题目中可以检测的未定义行为仅有数组越界。
\hspace{15pt}对于这一问题,你可以提交一份以任何语言写成的数据生成器,使得给定的代码在特定编号的测试点不能给出正确的输出。

\hspace{15pt}给定的问题如下:
题目描述
\hspace{15pt}小红拿到了一个长度为 n 的序列,他想知道有多少非空连续子数组的和为 0
\hspace{15pt}子数组为从原数组中,连续的选择一段元素(可以全选、可以不选)得到的新数组。
输入描述
\hspace{15pt} 测试文件包含多组测试数据。第一行输入一个整数 T\left(T=49\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt} 第一行输入一个整数 n\left(1 \leq n \leq 2\times 10^5 \right) 代表数组中的元素数量。
\hspace{15pt} 第二行输入 n 个整数 a_1,a_2,\dots,a_n \left( -10^9 \leq a_i \leq 10^9 \right) 代表初始数组。
\hspace{15pt} 除此之外,保证单个测试文件的 n 之和不超过 2 \times 10^5
输出描述
\hspace{15pt} 对每一组测试数据,输出一行一个整数代表和为 0 的非空连续子数组的个数。
目标程序

C++
#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<int> a(n);
        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }
        map<int, int> mp;
        long long ans = 0;
        int sum = 0;
        for (int i = 0; i < n; i++) {
            sum += a[i];
            if (sum == 0) {
                ans++;
            }
            if (mp.contains(sum)) {
                ans += mp[sum];
            }
            mp[sum]++;
        }
        cout << ans << '\n';
    }
    return 0;
}
\hspace{15pt}你需要构造 49 组数据,使得该程序在第 2,3,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21, 22,23,24,25,26,27,28,30,31,32,33,34,38,39,40,46 组数据(编号从 1 开始)答案错误,其他测试点答案正确
\hspace{15pt}如果以上要求完成,则返回答案正确。如果返回答案错误,说明并未完成要求,或者输出数据格式不正确。如果返回运行超时,则不代表目标程序运行超时,而是表示你提交的数据生成器运行超时。同样,如果返回其他评测结果,则代表你提交的数据生成器出现问题,不代表目标程序出现问题。
爱心

输入描述:

\hspace{15pt}(本题无输入)。

输出描述:

\hspace{15pt}第一行输出一个整数 T\left(T=49\right) 代表数据组数,每组测试数据描述如下: 
\hspace{15pt}第一行输出一个整数 n\left(1 \leq n \leq 2\times 10^5 \right) 代表数组中的元素数量。
\hspace{15pt}第二行输出 n 个整数 a_1,a_2,\dots,a_n \left( -10^9 \leq a_i \leq 10^9 \right) 代表初始数组。
\hspace{15pt}除此之外,你需要保证 \color{orange}{\pmb{n}} 之和不超过 \color{orange}{\pmb{2 \times 10^5}}
示例1

输入

复制
本题无输入。

输出

复制
49
1
1
2
1 2
3
1 2 3
4
1 2 3 4
5
1 2 3 4 5
6
1 2 3 4 5 6
7
1 2 3 4 5 6 7
8
1 2 3 4 5 6 7 8
9
1 2 3 4 5 6 7 8 9
10
1 2 3 4 5 6 7 8 9 10
11
1 2 3 4 5 6 7 8 9 10 11
12
1 2 3 4 5 6 7 8 9 10 11 12
13
1 2 3 4 5 6 7 8 9 10 11 12 13
14
1 2 3 4 5 6 7 8 9 10 11 12 13 14
15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
17
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
18
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
21
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
22
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
23
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
26
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
27
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
28
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
29
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
30
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
31
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
32
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
33
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
34
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
35
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
36
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
37
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
38
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
39
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
40
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
41
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41
42
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
43
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
44
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
45
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45
46
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
47
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
2
114 514
2
1919 810

说明

\hspace{15pt}样例输出并非正确答案,直接提交样例输出不能通过本题。