QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#628959#6970. 地震后的幻想乡qiuzx100 ✓11ms4472kbC++201.0kb2024-10-10 23:30:232024-10-10 23:30:23

詳細信息


Pretests


Final Tests

Test #1:

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

input:

2 1
2 1

output:

0.500000

result:

ok single line: '0.500000'

Test #2:

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

input:

3 2
2 1
3 2

output:

0.666667

result:

ok single line: '0.666667'

Test #3:

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

input:

3 3
2 1
3 1
3 2

output:

0.500000

result:

ok single line: '0.500000'

Test #4:

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

input:

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

output:

0.881818

result:

ok single line: '0.881818'

Test #5:

score: 5
Accepted
time: 2ms
memory: 4456kb

input:

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

output:

0.872727

result:

ok single line: '0.872727'

Test #6:

score: 5
Accepted
time: 2ms
memory: 4356kb

input:

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

output:

0.863636

result:

ok single line: '0.863636'

Test #7:

score: 5
Accepted
time: 11ms
memory: 4404kb

input:

10 45
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
6 5
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9

output:

0.274864

result:

ok single line: '0.274864'

Test #8:

score: 5
Accepted
time: 3ms
memory: 4220kb

input:

9 36
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
6 5
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8

output:

0.294173

result:

ok single line: '0.294173'

Test #9:

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

input:

5 7
2 1
3 1
4 2
4 3
5 1
5 2
5 4

output:

0.545238

result:

ok single line: '0.545238'

Test #10:

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

input:

5 7
3 2
4 1
4 2
4 3
5 1
5 3
5 4

output:

0.561905

result:

ok single line: '0.561905'

Test #11:

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

input:

5 8
3 1
4 1
4 2
4 3
5 1
5 2
5 3
5 4

output:

0.511905

result:

ok single line: '0.511905'

Test #12:

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

input:

5 8
3 1
3 2
4 1
4 2
5 1
5 2
5 3
5 4

output:

0.492063

result:

ok single line: '0.492063'

Test #13:

score: 5
Accepted
time: 1ms
memory: 4036kb

input:

8 15
3 1
4 1
4 2
4 3
5 1
5 2
6 2
6 3
7 1
7 4
8 1
8 3
8 4
8 6
8 7

output:

0.558508

result:

ok single line: '0.558508'

Test #14:

score: 5
Accepted
time: 1ms
memory: 3976kb

input:

8 15
2 1
3 1
5 1
5 2
5 4
6 1
6 2
7 1
7 2
7 3
7 5
8 2
8 3
8 4
8 5

output:

0.570480

result:

ok single line: '0.570480'

Test #15:

score: 5
Accepted
time: 1ms
memory: 4080kb

input:

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

output:

0.482269

result:

ok single line: '0.482269'

Test #16:

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

input:

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

output:

0.489007

result:

ok single line: '0.489007'

Test #17:

score: 5
Accepted
time: 4ms
memory: 4404kb

input:

10 22
2 1
4 1
5 1
5 2
6 1
6 2
6 5
7 1
7 2
7 4
7 6
8 3
8 4
8 6
9 3
9 4
9 7
10 1
10 2
10 4
10 6
10 8

output:

0.548805

result:

ok single line: '0.548805'

Test #18:

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

input:

10 22
3 1
3 2
4 3
5 3
6 2
6 3
6 4
7 1
7 2
7 4
7 5
7 6
8 4
9 1
9 3
9 4
9 6
10 1
10 2
10 3
10 7
10 8

output:

0.559280

result:

ok single line: '0.559280'

Test #19:

score: 5
Accepted
time: 5ms
memory: 4384kb

input:

10 25
3 1
4 1
5 2
5 3
5 4
6 1
6 4
6 5
7 2
7 4
8 1
8 3
8 5
8 7
9 1
9 2
9 4
9 6
9 7
10 2
10 3
10 6
10 7
10 8
10 9

output:

0.447754

result:

ok single line: '0.447754'

Test #20:

score: 5
Accepted
time: 2ms
memory: 4416kb

input:

10 25
3 2
4 3
5 1
5 2
5 4
6 3
6 4
7 1
7 5
8 1
8 3
8 4
8 6
8 7
9 1
9 2
9 3
9 4
9 6
9 7
10 2
10 4
10 5
10 6
10 8

output:

0.452142

result:

ok single line: '0.452142'
English 繁體中文 简体中文

伺服器時間: 2024-12-05 00:23:45 | 開源專案