QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#837149#9812. Binary SearchLGlcxTL 17ms13344kbC++141.2kb2024-12-29 16:57:582024-12-29 16:57:58

詳細信息

Test #1:

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

input:

4 4
0 0 1 1
1 2
1 3
2 3
3 4

output:

4

result:

ok single line: '4'

Test #2:

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

input:

6 7
0 0 1 1 0 1
1 2
3 1
1 4
2 3
4 2
3 4
5 6

output:

infinity

result:

ok single line: 'infinity'

Test #3:

score: 0
Accepted
time: 2ms
memory: 12876kb

input:

1 0
0

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 2ms
memory: 12316kb

input:

1 0
1

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 2ms
memory: 12644kb

input:

2 0
1 1

output:

1

result:

ok single line: '1'

Test #6:

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

input:

2 0
1 0

output:

2

result:

ok single line: '2'

Test #7:

score: 0
Accepted
time: 2ms
memory: 12840kb

input:

2 1
0 0
1 2

output:

1

result:

ok single line: '1'

Test #8:

score: 0
Accepted
time: 2ms
memory: 11716kb

input:

2 1
0 1
2 1

output:

2

result:

ok single line: '2'

Test #9:

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

input:

3 2
0 1 1
1 2
2 3

output:

2

result:

ok single line: '2'

Test #10:

score: 0
Accepted
time: 2ms
memory: 12380kb

input:

3 2
0 0 0
1 2
2 3

output:

1

result:

ok single line: '1'

Test #11:

score: 0
Accepted
time: 2ms
memory: 12184kb

input:

3 3
0 0 0
1 2
2 3
3 1

output:

1

result:

ok single line: '1'

Test #12:

score: 0
Accepted
time: 2ms
memory: 12368kb

input:

3 3
0 0 1
1 2
2 3
3 1

output:

2

result:

ok single line: '2'

Test #13:

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

input:

4 3
0 0 1 1
1 2
2 3
3 4

output:

4

result:

ok single line: '4'

Test #14:

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

input:

4 4
0 1 1 0
1 2
2 3
3 4
4 1

output:

infinity

result:

ok single line: 'infinity'

Test #15:

score: 0
Accepted
time: 2ms
memory: 12492kb

input:

4 4
0 1 0 1
1 2
2 3
3 4
4 1

output:

2

result:

ok single line: '2'

Test #16:

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

input:

3 1
0 0 1
1 2

output:

2

result:

ok single line: '2'

Test #17:

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

input:

3 1
1 0 1
1 3

output:

2

result:

ok single line: '2'

Test #18:

score: 0
Accepted
time: 2ms
memory: 12556kb

input:

3 1
0 1 1
1 2

output:

2

result:

ok single line: '2'

Test #19:

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

input:

4 2
0 0 1 1
1 2
3 4

output:

2

result:

ok single line: '2'

Test #20:

score: 0
Accepted
time: 2ms
memory: 12592kb

input:

6 3
0 0 1 1 0 1
1 2
3 4
5 6

output:

3

result:

ok single line: '3'

Test #21:

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

input:

6 6
0 0 1 1 1 0
1 2
2 3
3 1
4 5
5 6
6 4

output:

4

result:

ok single line: '4'

Test #22:

score: 0
Accepted
time: 2ms
memory: 12464kb

input:

6 6
0 0 0 1 1 1
1 2
2 3
3 1
4 5
5 6
6 4

output:

2

result:

ok single line: '2'

Test #23:

score: 0
Accepted
time: 2ms
memory: 11664kb

input:

3 2
1 0 0
1 2
3 2

output:

2

result:

ok single line: '2'

Test #24:

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

input:

7 10
1 0 1 1 0 0 0
2 4
4 5
5 6
7 2
5 3
3 2
1 3
6 2
7 5
3 7

output:

4

result:

ok single line: '4'

Test #25:

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

input:

4 6
0 1 1 1
2 3
3 4
1 4
2 4
3 1
1 2

output:

2

result:

ok single line: '2'

Test #26:

score: 0
Accepted
time: 2ms
memory: 12172kb

input:

3 1
0 1 1
1 3

output:

2

result:

ok single line: '2'

Test #27:

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

input:

7 18
0 0 0 0 1 1 0
4 2
7 1
2 3
7 2
6 5
4 1
5 7
6 3
6 1
6 7
4 7
5 1
5 3
4 5
3 7
4 6
2 1
2 5

output:

infinity

result:

ok single line: 'infinity'

Test #28:

score: 0
Accepted
time: 2ms
memory: 11000kb

input:

7 17
1 0 1 0 0 0 0
6 3
5 1
6 4
7 6
7 2
3 1
6 1
2 4
1 2
4 7
7 1
3 2
5 2
4 5
5 7
3 7
3 4

output:

infinity

result:

ok single line: 'infinity'

Test #29:

score: 0
Accepted
time: 2ms
memory: 12568kb

input:

5 9
1 1 0 0 0
2 3
5 3
3 4
4 2
1 2
5 1
5 4
1 4
5 2

output:

infinity

result:

ok single line: 'infinity'

Test #30:

score: 0
Accepted
time: 2ms
memory: 12660kb

input:

8 14
1 0 0 0 1 1 1 0
2 4
8 4
2 1
5 6
8 1
3 7
7 5
7 4
3 4
1 5
2 3
8 3
5 3
7 2

output:

infinity

result:

ok single line: 'infinity'

Test #31:

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

input:

10 17
1 0 1 1 0 0 1 1 1 1
4 9
7 5
9 3
1 5
3 6
1 9
10 2
3 5
8 4
6 10
6 8
9 8
9 6
2 7
5 10
3 4
1 3

output:

2

result:

ok single line: '2'

Test #32:

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

input:

8 17
0 0 1 0 1 0 0 1
1 4
7 8
8 5
1 7
1 2
8 4
6 1
5 6
8 2
6 4
5 3
5 4
6 7
1 5
2 3
6 8
7 2

output:

infinity

result:

ok single line: 'infinity'

Test #33:

score: 0
Accepted
time: 2ms
memory: 13036kb

input:

4 3
0 0 1 0
1 4
3 4
2 1

output:

2

result:

ok single line: '2'

Test #34:

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

input:

2 1
1 0
1 2

output:

2

result:

ok single line: '2'

Test #35:

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

input:

4 5
1 1 0 0
4 3
1 2
4 2
1 4
2 3

output:

infinity

result:

ok single line: 'infinity'

Test #36:

score: 0
Accepted
time: 2ms
memory: 11540kb

input:

7 20
0 1 0 1 1 1 0
7 5
2 7
2 1
1 4
5 3
2 3
4 5
1 7
6 4
4 3
6 7
2 6
3 1
7 3
4 2
7 4
3 6
1 6
5 6
5 1

output:

infinity

result:

ok single line: 'infinity'

Test #37:

score: 0
Accepted
time: 2ms
memory: 11416kb

input:

2 1
1 0
2 1

output:

2

result:

ok single line: '2'

Test #38:

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

input:

7 7
1 1 1 1 0 1 1
1 6
7 5
2 4
3 6
4 5
6 4
1 4

output:

2

result:

ok single line: '2'

Test #39:

score: 0
Accepted
time: 2ms
memory: 12352kb

input:

2 1
0 0
2 1

output:

1

result:

ok single line: '1'

Test #40:

score: 0
Accepted
time: 2ms
memory: 11128kb

input:

9 14
0 1 1 1 0 1 0 0 0
6 4
6 2
9 4
8 7
5 9
3 9
3 7
7 9
1 4
3 2
1 6
3 1
3 4
2 8

output:

infinity

result:

ok single line: 'infinity'

Test #41:

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

input:

9 3
0 1 1 1 1 1 1 1 0
1 7
1 8
9 8

output:

2

result:

ok single line: '2'

Test #42:

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

input:

5 9
1 1 1 1 1
3 4
1 5
3 2
2 5
3 5
2 4
1 3
1 2
4 1

output:

1

result:

ok single line: '1'

Test #43:

score: 0
Accepted
time: 17ms
memory: 13344kb

input:

95705 24453
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

2

result:

ok single line: '2'

Test #44:

score: -100
Time Limit Exceeded

input:

300000 299999
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 ...

output:

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-08 18:51:38 | 開源專案