QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#122077#5110. Splitstreamxiaowuc1WA 22ms9600kbC++175.3kb2023-07-09 13:28:262023-07-09 13:28:29

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 7776kb

input:

5 8 26
M 8 9 13
S 2 4 5
S 1 2 3
M 6 5 8
S 4 9 10
S 10 14 15
S 3 6 7
S 7 11 12
2 3
2 4
3 2
3 3
4 2
4 3
5 1
5 2
6 1
6 2
7 1
7 2
8 2
8 3
9 1
9 2
10 1
10 2
11 1
11 2
12 1
13 3
13 4
14 1
14 2
15 1

output:

5
none
4
none
5
none
3
none
2
none
4
none
3
none
1
none
5
none
4
none
none
3
none
5
none
none

result:

ok 26 lines

Test #2:

score: 0
Accepted
time: 5ms
memory: 7988kb

input:

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

output:

1
3
999999999
499999999
333333331
999999997
499999997
333333329
2
4
1000000000
500000000
333333332
999999998
499999998
333333330
1
5
999999997
499999997
333333329
999999993
499999993
333333325
3
7
999999999
499999999
333333331
999999995
499999995
333333327
2
6
999999998
499999998
333333330
999999994...

result:

ok 1000 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 8268kb

input:

1000000000 8190 1000
S 1 2 3
M 8193 8194 8192
S 2 4 5
M 8195 8196 8193
S 3 6 7
M 8197 8198 8194
S 4 8 9
M 8199 8200 8195
S 5 10 11
M 8201 8202 8196
S 6 12 13
M 8203 8204 8197
S 7 14 15
M 8205 8206 8198
S 8 16 17
M 8207 8208 8199
S 9 18 19
M 8209 8210 8200
S 10 20 21
M 8211 8212 8201
S 11 22 23
M 821...

output:

1
2
1000000000
500000000
333333333
999999999
499999999
333333332
1
1
3
3
999999999
999999999
499999999
499999999
333333331
333333331
999999997
999999997
499999997
499999997
333333329
333333329
2
2
4
4
1000000000
1000000000
500000000
500000000
333333332
333333332
999999998
999999998
499999998
4999999...

result:

ok 1000 lines

Test #4:

score: 0
Accepted
time: 6ms
memory: 9600kb

input:

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

output:

1
1
536870913
1000000000
2
999999998
3
999999999
4
999999996
5
999999995
6
999999994
7
999999997
8
999999992
9
999999991
10
999999990
11
999999989
12
999999988
13
999999987
14
999999986
15
999999993
16
999999984
17
999999983
18
999999982
19
999999981
20
999999980
21
999999979
22
999999978
23
9999999...

result:

ok 1000 lines

Test #5:

score: 0
Accepted
time: 22ms
memory: 9176kb

input:

1000000000 10000 1000
S 1 2 3
S 2 4 5
M 5 3 6
S 4 7 8
M 8 6 9
S 7 10 11
M 11 9 12
S 10 13 14
M 14 12 15
S 13 16 17
M 17 15 18
S 16 19 20
M 20 18 21
S 19 22 23
M 23 21 24
S 22 25 26
M 26 24 27
S 25 28 29
M 29 27 30
S 28 31 32
M 32 30 33
S 31 34 35
M 35 33 36
S 34 37 38
M 38 36 39
S 37 40 41
M 41 39 4...

output:

1
999999998
536870913
999999996
268435457
999999994
134217729
999999992
805306369
999999990
67108865
999999988
402653185
999999986
33554433
999999984
671088641
999999982
201326593
999999980
939524097
999999978
16777217
999999976
335544321
999999974
100663297
999999972
469762049
999999970
8388609
999...

result:

ok 1000 lines

Test #6:

score: -100
Wrong Answer
time: 0ms
memory: 9104kb

input:

1000000000 10000 120
S 1 2 3
M 3 2 4
S 4 5 6
M 6 5 7
S 7 8 9
M 9 8 10
S 10 11 12
M 12 11 13
S 13 14 15
M 15 14 16
S 16 17 18
M 18 17 19
S 19 20 21
M 21 20 22
S 22 23 24
M 24 23 25
S 25 26 27
M 27 26 28
S 28 29 30
M 30 29 31
S 31 32 33
M 33 32 34
S 34 35 36
M 36 35 37
S 37 38 39
M 39 38 40
S 40 41 42...

output:

none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
...

result:

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