QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#207812#6309. Aqreucup-team1565#AC ✓124ms37860kbC++205.6kb2023-10-08 20:50:322023-10-08 20:50:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3704kb

input:

3
2 2
3 4
3 8

output:

4
11
11
9
1110
1101
0111
18
11101110
11011101
01110111

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 7ms
memory: 3740kb

input:

361
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 1...

output:

4
11
11
6
111
111
6
1110
1011
8
11101
10111
9
111011
101110
11
1110111
1011101
12
11101110
10111011
14
111011101
101110111
15
1110111011
1011101110
17
11101110111
10111011101
18
111011101110
101110111011
20
1110111011101
1011101110111
21
11101110111011
10111011101110
23
111011101110111
1011101110111...

result:

ok ok (361 test cases)

Test #3:

score: 0
Accepted
time: 80ms
memory: 3848kb

input:

100
91 91
91 92
91 93
91 94
91 95
91 96
91 97
91 98
91 99
91 100
92 91
92 92
92 93
92 94
92 95
92 96
92 97
92 98
92 99
92 100
93 91
93 92
93 93
93 94
93 95
93 96
93 97
93 98
93 99
93 100
94 91
94 92
94 93
94 94
94 95
94 96
94 97
94 98
94 99
94 100
95 91
95 92
95 93
95 94
95 95
95 96
95 97
95 98
95 9...

output:

6211
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111
1101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110
0111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011
1011101110111011101...

result:

ok ok (100 test cases)

Test #4:

score: 0
Accepted
time: 87ms
memory: 5396kb

input:

16
247 247
247 248
247 249
247 250
248 247
248 248
248 249
248 250
249 247
249 248
249 249
249 250
250 247
250 248
250 249
250 250

output:

45757
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111
1101110111011101110111011101110111011101110111...

result:

ok ok (16 test cases)

Test #5:

score: 0
Accepted
time: 87ms
memory: 37308kb

input:

1
997 997

output:

745507
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #6:

score: 0
Accepted
time: 99ms
memory: 36456kb

input:

1
997 998

output:

746255
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #7:

score: 0
Accepted
time: 61ms
memory: 36796kb

input:

1
997 999

output:

747003
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #8:

score: 0
Accepted
time: 107ms
memory: 35884kb

input:

1
997 1000

output:

747750
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #9:

score: 0
Accepted
time: 99ms
memory: 35984kb

input:

1
998 997

output:

746255
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #10:

score: 0
Accepted
time: 73ms
memory: 37028kb

input:

1
998 998

output:

747004
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #11:

score: 0
Accepted
time: 86ms
memory: 35616kb

input:

1
998 999

output:

747752
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #12:

score: 0
Accepted
time: 105ms
memory: 35540kb

input:

1
998 1000

output:

748500
10111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #13:

score: 0
Accepted
time: 50ms
memory: 35248kb

input:

1
999 997

output:

747003
11011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...

result:

ok ok (1 test case)

Test #14:

score: 0
Accepted
time: 91ms
memory: 37860kb

input:

1
999 998

output:

747752
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #15:

score: 0
Accepted
time: 93ms
memory: 36308kb

input:

1
999 999

output:

748501
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #16:

score: 0
Accepted
time: 96ms
memory: 37504kb

input:

1
999 1000

output:

749250
11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...

result:

ok ok (1 test case)

Test #17:

score: 0
Accepted
time: 124ms
memory: 35776kb

input:

1
1000 997

output:

747750
11011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...

result:

ok ok (1 test case)

Test #18:

score: 0
Accepted
time: 107ms
memory: 37320kb

input:

1
1000 998

output:

748500
10111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #19:

score: 0
Accepted
time: 93ms
memory: 36684kb

input:

1
1000 999

output:

749250
11011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...

result:

ok ok (1 test case)

Test #20:

score: 0
Accepted
time: 119ms
memory: 37084kb

input:

1
1000 1000

output:

750000
10111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #21:

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

input:

1
3 997

output:

2244
1101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...

result:

ok ok (1 test case)

Test #22:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

1
3 998

output:

2246
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #23:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1
3 999

output:

2249
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #24:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1
3 1000

output:

2250
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #25:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

1
997 3

output:

2244
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110...

result:

ok ok (1 test case)

Test #26:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

1
998 3

output:

2246
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110
011
101
111
110...

result:

ok ok (1 test case)

Test #27:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

1
999 3

output:

2249
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011
111
100
111
011...

result:

ok ok (1 test case)

Test #28:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

1
1000 3

output:

2250
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111
101
011
110
111...

result:

ok ok (1 test case)

Test #29:

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

input:

1
2 997

output:

1496
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #30:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

1
2 998

output:

1497
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #31:

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

input:

1
2 999

output:

1499
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #32:

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

input:

1
2 1000

output:

1500
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...

result:

ok ok (1 test case)

Test #33:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

1
997 2

output:

1496
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
1...

result:

ok ok (1 test case)

Test #34:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

1
998 2

output:

1497
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
1...

result:

ok ok (1 test case)

Test #35:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

1
999 2

output:

1499
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
1...

result:

ok ok (1 test case)

Test #36:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

1
1000 2

output:

1500
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
11
10
11
01
1...

result:

ok ok (1 test case)