QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#304067#5109. Spider Walkucup-team874WA 4512ms33212kbC++209.7kb2024-01-13 13:44:042024-01-13 13:44:04

詳細信息

Test #1:

score: 100
Accepted
time: 2109ms
memory: 33156kb

input:

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

output:

2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #2:

score: 0
Accepted
time: 4512ms
memory: 33212kb

input:

200000 500000 200000
1 148896
2 178903
3 36800
4 98361
5 79634
6 29266
7 51632
8 166082
9 66246
10 145043
11 41644
12 81858
13 87530
14 199625
15 127160
16 49786
17 181673
18 48403
19 30274
20 101455
21 105100
22 52149
23 22810
24 79308
25 191579
26 96365
27 154697
28 45255
29 64965
30 192604
31 330...

output:

1
0
1
1
2
2
3
3
4
5
6
7
8
8
9
10
11
12
12
11
12
13
14
15
16
17
18
17
18
19
20
21
21
22
23
24
25
26
27
28
27
28
28
29
30
31
31
32
32
33
34
35
36
37
38
39
40
41
42
42
43
44
45
46
47
48
49
50
51
52
52
53
54
55
56
57
58
59
59
60
61
62
61
62
63
64
65
66
66
67
67
68
68
69
70
70
71
72
73
74
75
76
76
77
78
...

result:

ok 200000 lines

Test #3:

score: -100
Wrong Answer
time: 4241ms
memory: 32864kb

input:

189566 481938 180576
30827 77075
266878 6648
251124 43809
22925 151090
165947 34594
248343 179640
217340 68611
1607 145089
312862 151436
72904 160893
55989 147148
189122 110726
408438 184618
461208 122245
404636 154726
148242 165504
8878 31007
300131 17893
433102 58524
388216 49111
307221 65807
1774...

output:

8737
8738
8994
8994
8993
8994
8995
8995
8996
8997
8997
8998
8999
8999
9000
9001
9002
9002
9001
9002
9002
9003
9004
9005
9006
9006
9007
9008
9007
9008
9009
9010
9011
9012
9011
9012
9013
9014
9015
9016
9017
9018
9019
9020
9019
9020
9021
9021
9022
9023
9023
9024
9025
9026
9027
9028
9029
9030
9031
9032
...

result:

wrong answer 1st lines differ - expected: '8691', found: '8737'