编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4976 #1031. 统计 Time Limit Exceeded 0 8184 ms 4284 K C++ 17 / 589 B t330026229 2024-02-25 14:27:38
显示原始代码
#include <iostream>
#include <cstring>
using namespace std;
const int N = 2e5 + 10;
int n, q, a[N], l[N], r[N], num[N], vis[N], ans = 0;
int main() {
    cin >> n >> q;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= q; i++) cin >> l[i] >> r[i];
    for (int i = 1; i <= q; i++) num[i] = i;
    for (int i = 1; i <= q; i++) {
        memset(vis, 0, sizeof(vis)), ans = 0;
        for (int j = l[i]; j <= r[i]; j++) {
            if (!vis[a[j]]) {
                vis[a[i]] = 1;
                ans++;
            }
        }
        cout << ans << endl;
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:1011 ms
内存:4204 KiB

输入文件(1.in

200000 200000
11 26 100 52 33 39 40 91 95 44 32 91 50 51 30 11 85 76 43 29 16 98 2 31 5 85 2 24 100 
<3161126 bytes omitted>

答案文件(1.out

2
1
3
3
3
1
3
1
3
2
2
3
3
3
1
1
2
3
2
2
1
3
2
1
2
3
3
1
1
3
3
3
1
3
2
3
1
3
2
3
3
3
2
2
2
2
3
2
3
1

<399900 bytes omitted>

用户输出

2
1
3
3
3
1
3
1
3
2
2
3
3
3
1
1
2
3
2
2
1
3
2
1
2
3
3
1
1
3
3
3
1
3
2
3
1
3
2
3
3
3
2
2
2
2
3
2
3
1
3
3
1
2
1
3
3
2
1
1
3
3
1
1

<34408 bytes omitted>
测试点 #2
Wrong Answer
得分:0
用时:412 ms
内存:1128 KiB

输入文件(2.in

5000 5000
30 34 48 34 20 22 33 13 9 16 14 24 26 13 20 28 14 26 45 23 21 44 44 18 21 12 28 35 8 6 14 
<59648 bytes omitted>

答案文件(2.out

2716
905
1737
2697
2702
1782
508
668
3216
2350
339
896
1059
1293
1670
1172
133
2204
3027
786
295
149
<21672 bytes omitted>

用户输出

2720
909
1748
2707
2691
1780
505
670
3225
2349
337
894
1053
1307
1665
1177
135
2202
3040
791
302
1499
1594
1967
167
4595
577
324
<21649 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:415 ms
内存:1172 KiB

输入文件(3.in

5000 5000
3 14 28 28 47 9 28 5 44 7 10 8 12 1 3 25 3 39 26 38 44 27 23 9 7 14 8 45 49 40 18 12 10 8 
<59703 bytes omitted>

答案文件(3.out

713
390
1005
2215
319
1140
1281
420
597
26
1472
1231
591
1882
65
349
429
549
54
1545
138
995
1008
44
<21676 bytes omitted>

用户输出

711
398
1010
2214
314
1134
1279
421
605
25
1481
1248
582
1886
65
348
437
549
53
1536
141
998
1020
440
84
223
3036
632
157
1603
2
<21652 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:273 ms
内存:1180 KiB

输入文件(4.in

5000 5000
7 5 40 17 42 11 18 20 3 16 13 40 10 43 33 45 7 37 23 40 45 28 3 15 9 15 22 33 4 6 6 34 39 
<59585 bytes omitted>

答案文件(4.out

685
953
2247
156
1121
1396
278
55
1952
409
1239
23
213
672
894
4456
443
828
626
1415
2366
729
3646
1
<21619 bytes omitted>

用户输出

681
961
2256
159
1126
1398
280
56
1970
414
1238
22
215
677
897
4467
448
837
625
1419
2369
734
3667
1411
2080
2592
2759
974
978
2
<21597 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Time Limit Exceeded
得分:0
用时:1005 ms
内存:4224 KiB

输入文件(5.in

200000 200000
90 44 50 6 64 41 23 49 34 56 70 99 36 74 97 95 97 42 29 59 27 11 64 77 12 98 46 88 23 
<3055511 bytes omitted>

答案文件(5.out

111484
581
4481
41720
57559
95897
71651
153878
84620
114049
43362
1386
4842
90527
54368
5047
58718
4
<1182457 bytes omitted>

用户输出

111518
580
4483
41751
57525
95911
71704
153972
84668
114117
43376
1382
4847
90553
54411
5048
58753
43547
15270
4968
20756
141943
<34235 bytes omitted>
测试点 #6
Time Limit Exceeded
得分:0
用时:1012 ms
内存:4284 KiB

输入文件(6.in

200000 200000
13 41 3 93 56 71 54 20 22 19 50 31 87 15 68 6 92 27 56 77 34 40 8 66 67 7 21 93 74 36 
<3056730 bytes omitted>

答案文件(6.out

26216
10998
42031
39413
17052
5585
69403
69954
11172
15505
3789
8100
73678
56240
18385
116172
22668

<1181739 bytes omitted>

用户输出

26242
10996
41976
39438
17086
5592
69426
69980
11183
15524
3782
8113
73671
56156
18373
116175
22669
49028
11602
26598
46596
3330
<52729 bytes omitted>
测试点 #7
Time Limit Exceeded
得分:0
用时:1004 ms
内存:4208 KiB

输入文件(7.in

200000 200000
41 23 62 72 72 29 95 67 96 12 51 46 94 36 2 53 33 15 1 57 34 71 50 91 36 14 13 97 69 4
<3056468 bytes omitted>

答案文件(7.out

100435
2282
10868
34940
103350
38707
137858
11245
21462
21425
14845
23253
26671
14396
14326
25606
17
<1182763 bytes omitted>

用户输出

100395
2279
10857
34954
103314
38719
137813
11242
21437
21425
14818
23224
26719
14430
14330
25579
1773
40435
17097
16805
78826
1
<51350 bytes omitted>
测试点 #8
Time Limit Exceeded
得分:0
用时:1048 ms
内存:4212 KiB

输入文件(8.in

200000 200000
84 27 19 22 75 29 90 41 23 74 96 15 67 69 16 30 56 60 76 91 23 12 56 95 49 55 32 72 36
<3056076 bytes omitted>

答案文件(8.out

104616
7996
132597
51219
24118
55100
61451
114288
148738
4590
51098
148612
100281
89297
7729
22848
9
<1182561 bytes omitted>

用户输出

104643
8005
132587
51227
24123
55117
61465
114299
148773
4602
51070
148634
100274
89321
7724
22844
9883
2287
76945
44261
169370

<48941 bytes omitted>
测试点 #9
Time Limit Exceeded
得分:0
用时:1002 ms
内存:4224 KiB

输入文件(9.in

200000 200000
39 87 1 72 86 77 36 99 59 36 65 36 9 67 22 12 3 90 37 72 79 35 92 100 80 12 89 29 88 1
<3056729 bytes omitted>

答案文件(9.out

8931
3183
19548
17906
55354
21718
72977
3013
684
137889
35813
15463
50003
13965
106127
188580
66907

<1182002 bytes omitted>

用户输出

8924
3181
19556
17911
55302
21731
72988
3012
688
137881
35784
15501
50031
13969
106142
188543
66916
45825
50816
126823
37056
262
<34427 bytes omitted>
测试点 #10
Time Limit Exceeded
得分:0
用时:1002 ms
内存:4268 KiB

输入文件(10.in

200000 200000
24 28 42 60 86 30 41 3 89 22 21 69 6 59 56 87 42 86 25 77 56 93 88 36 52 16 12 41 85 4
<3056172 bytes omitted>

答案文件(10.out

127493
39969
44706
132115
11022
117960
140958
14907
32522
137406
14497
97527
2196
96276
70503
33378

<1182128 bytes omitted>

用户输出

127610
39943
44775
132138
11049
118010
140992
14898
32559
137461
14490
97562
2193
96297
70508
33396
57089
64083
20669
131134
227
<36113 bytes omitted>