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

题目描述

\hspace{15pt}本题与《爱心 (WA version)》《爱心 (RE 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 的序列,他想要进行 q 次查询,每次查询区间 [l,r] 的和。
输入描述
\hspace{15pt}测试文件包含多组测试数据。第一行输入一个整数 T\left(T=49\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入两个整数 n,q \left(1 \leq n \leq 10^4;\ 1 \leq q \leq 10^4\right) 代表数组中的元素数量、操作次数。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n \left( -10^9 \leq a_i \leq 10^9 \right) 代表初始数组。
\hspace{15pt}此后 q 行,每行输入两个整数 l, r \left( 1 \leq l \leq r \leq n \right) 代表区间和查询。
输出描述
\hspace{15pt}对于每一组测试数据,输出 q 行整数,每行一个整数代表每次查询的区间和。
目标程序
C++
#include <bits/stdc++.h>
using namespace std;
int a[114514];
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, q;
        cin >> n >> q;
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
        }
        while (q--) {
            int l, r;
            cin >> l >> r;
            long long ans = 0;
            for (int i = l; i <= r; i++) {
                ans += a[i];
            }
            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}Special Judge 并不会真正运行目标程序,而是判定时间复杂度 \ge10^8 即为运行超时。
爱心
\hspace{15pt}其实TLE的时限不对,是因为这图是 F12 改的,时限我懒得改了(

输入描述:

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

输出描述:

\hspace{15pt}第一行输出一个整数 T\left(T=49\right) 代表数据组数,每组测试数据描述如下: 
\hspace{15pt}第一行输出两个整数 n,q \left(1 \leq n \leq 10^4;\ 1 \leq q \leq 10^4\right) 代表数组中的元素数量、查询次数。
\hspace{15pt}第二行输出 n 个整数 a_1,a_2,\dots,a_n \left( -10^9 \leq a_i \leq 10^9 \right) 代表初始数组。
\hspace{15pt}此后 q 行,每行输出两个整数 l, r \left( 1 \leq l \leq r \leq n \right) 代表区间和查询。
示例1

输入

复制
本题无输入。

输出

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

说明

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

备注: