QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#59489#3473. IslandsLHTL 1658ms408020kbJava116.0kb2022-10-29 17:07:472022-10-29 17:10:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 188ms
memory: 44880kb

input:

3 2 3
0 0 400
1000 0 400
2000 0 400
300 0 150
1300 0 150

output:

1400.0

result:

ok 

Test #2:

score: 0
Accepted
time: 181ms
memory: 44416kb

input:

3 2 2
0 0 400
1000 0 400
2000 0 400
300 0 100
1300 0 100

output:

impossible

result:

ok 

Test #3:

score: 0
Accepted
time: 584ms
memory: 78588kb

input:

1000 999 1000
0 1000000 100
1000 0 300
2000 0 300
3000 0 300
4000 0 300
5000 0 300
6000 0 300
7000 0 300
8000 0 300
9000 0 300
10000 0 300
11000 0 300
12000 0 300
13000 0 300
14000 0 300
15000 0 300
16000 0 300
17000 0 300
18000 0 300
19000 0 300
20000 0 300
21000 0 300
22000 0 300
23000 0 300
24000...

output:

999800.499999875

result:

ok 

Test #4:

score: 0
Accepted
time: 110ms
memory: 44408kb

input:

1 1 1
0 0 100
0 0 100

output:

0

result:

ok 

Test #5:

score: 0
Accepted
time: 154ms
memory: 44628kb

input:

2 1 1
0 0 100
300 0 100
0 0 100

output:

300.0

result:

ok 

Test #6:

score: 0
Accepted
time: 84ms
memory: 44592kb

input:

2 2 2
0 0 100
300 0 100
0 0 200
300 0 200

output:

0

result:

ok 

Test #7:

score: 0
Accepted
time: 121ms
memory: 44784kb

input:

5 6 1
0 0 100
100 -300 100
300 0 100
0 300 100
0 600 100
0 -99 150
199 -300 228
201 0 102
0 201 102
0 501 102
100 -399 102

output:

600.0

result:

ok 

Test #8:

score: 0
Accepted
time: 140ms
memory: 44784kb

input:

6 6 1
0 0 100
100 -300 100
300 0 100
0 300 100
0 600 100
100 -600 100
0 -99 150
199 -300 228
201 0 102
0 201 102
0 501 102
100 -399 102

output:

1204.1594578792296

result:

ok 

Test #9:

score: 0
Accepted
time: 525ms
memory: 71260kb

input:

1000 1000 1000
0 0 300
1000 0 300
2000 0 300
3000 0 300
4000 0 300
5000 0 300
6000 0 300
7000 0 300
8000 0 300
9000 0 300
10000 0 300
11000 0 300
12000 0 300
13000 0 300
14000 0 300
15000 0 300
16000 0 300
17000 0 300
18000 0 300
19000 0 300
20000 0 300
21000 0 300
22000 0 300
23000 0 300
24000 0 30...

output:

999600.0

result:

ok 

Test #10:

score: 0
Accepted
time: 635ms
memory: 73844kb

input:

1000 1000 1000
0 0 300
1000 0 300
2000 0 300
3000 0 300
4000 0 300
5000 0 300
6000 0 300
7000 0 300
8000 0 300
9000 0 300
10000 0 300
11000 0 300
12000 0 300
13000 0 300
14000 0 300
15000 0 300
16000 0 300
17000 0 300
18000 0 300
19000 0 300
20000 0 300
21000 0 300
22000 0 300
23000 0 300
24000 0 30...

output:

999600.0

result:

ok 

Test #11:

score: 0
Accepted
time: 508ms
memory: 70312kb

input:

1000 1000 1000
0 0 300
1000 0 300
2000 0 300
3000 0 300
4000 0 300
5000 0 300
6000 0 300
7000 0 300
8000 0 300
9000 0 300
10000 0 300
11000 0 300
12000 0 300
13000 0 300
14000 0 300
15000 0 300
16000 0 300
17000 0 300
18000 0 300
19000 0 300
20000 0 300
21000 0 300
22000 0 300
23000 0 300
24000 0 30...

output:

999600.0

result:

ok 

Test #12:

score: 0
Accepted
time: 1112ms
memory: 96740kb

input:

992 992 10
0 0 300
0 1000 300
0 2000 300
0 3000 300
0 4000 300
0 5000 300
0 6000 300
0 7000 300
0 8000 300
0 9000 300
0 10000 300
0 11000 300
0 12000 300
0 13000 300
0 14000 300
0 15000 300
0 16000 300
0 17000 300
0 18000 300
0 19000 300
0 20000 300
0 21000 300
0 22000 300
0 23000 300
0 24000 300
0 ...

output:

600.0

result:

ok 

Test #13:

score: 0
Accepted
time: 972ms
memory: 91136kb

input:

992 992 10
0 0 300
0 1000 300
0 2000 300
0 3000 300
0 4000 300
0 5000 300
0 6000 300
0 7000 300
0 8000 300
0 9000 300
0 10000 300
0 11000 300
0 12000 300
0 13000 300
0 14000 300
0 15000 300
0 16000 300
0 17000 300
0 18000 300
0 19000 300
0 20000 300
0 21000 300
0 22000 300
0 23000 300
0 24000 300
0 ...

output:

impossible

result:

ok 

Test #14:

score: 0
Accepted
time: 1525ms
memory: 397808kb

input:

5000 5000 1
-1000000 0 100
-999750 0 100
-999500 0 100
-999250 0 100
-999000 0 100
-998750 0 100
-998500 0 100
-998250 0 100
-998000 0 100
-997750 0 100
-997500 0 100
-997250 0 100
-997000 0 100
-996750 0 100
-996500 0 100
-996250 0 100
-996000 0 100
-995750 0 100
-995500 0 100
-995250 0 100
-995000...

output:

1249750.0

result:

ok 

Test #15:

score: 0
Accepted
time: 1636ms
memory: 408020kb

input:

5000 10000 1
-900000 0 100
-899750 0 100
-899500 0 100
-899250 0 100
-899000 0 100
-898750 0 100
-898500 0 100
-898250 0 100
-898000 0 100
-897750 0 100
-897500 0 100
-897250 0 100
-897000 0 100
-896750 0 100
-896500 0 100
-896250 0 100
-896000 0 100
-895750 0 100
-895500 0 100
-895250 0 100
-895000...

output:

0

result:

ok 

Test #16:

score: 0
Accepted
time: 1658ms
memory: 395256kb

input:

5000 7500 1
-900000 0 100
-899750 0 100
-899500 0 100
-899250 0 100
-899000 0 100
-898750 0 100
-898500 0 100
-898250 0 100
-898000 0 100
-897750 0 100
-897500 0 100
-897250 0 100
-897000 0 100
-896750 0 100
-896500 0 100
-896250 0 100
-896000 0 100
-895750 0 100
-895500 0 100
-895250 0 100
-895000 ...

output:

625000.0

result:

ok 

Test #17:

score: 0
Accepted
time: 113ms
memory: 44244kb

input:

2 0 42
-1000000 -1000000 100
1000000 1000000 100

output:

2828427.12474619

result:

ok 

Test #18:

score: -100
Time Limit Exceeded

input:

4971 4970 1000
-1000000 -1000000 200
0 0 300
0 1000 300
0 2000 300
0 3000 300
0 4000 300
0 5000 300
0 6000 300
0 7000 300
0 8000 300
0 9000 300
0 10000 300
0 11000 300
0 12000 300
0 13000 300
0 14000 300
0 15000 300
0 16000 300
0 17000 300
0 18000 300
0 19000 300
0 20000 300
0 21000 300
0 22000 300
...

output:


result: