QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510492#9162. COVID testsegypt_ioi2024b_03#14.29 3742ms3816kbC++231.3kb2024-08-09 06:49:102024-08-09 06:49:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 73ms
memory: 3764kb

input:

1000 0.789673 1
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.0 0.0 translate:wrong

Subtask #2:

score: 14.29
Acceptable Answer

Test #18:

score: 50.15
Acceptable Answer
time: 64ms
memory: 3768kb

input:

1000 0.001 300
N
N
N
N
N
N
N
N
N
N
C
N
P
N
N
P
P
P
N
N
P
N
N
N
N
N
N
N
N
N
C
N
N
P
N
P
N
P
N
P
N
P
P
N
N
N
P
N
P
P
P
N
N
N
P
N
N
N
N
N
N
N
N
C
N
N
N
N
N
N
N
N
N
N
C
N
N
N
N
N
N
N
N
N
N
C
P
N
P
N
P
N
N
N
P
P
N
N
N
N
N
N
N
N
N
N
C
N
N
P
P
P
N
N
N
N
N
N
N
N
N
N
N
N
N
C
N
N
N
N
N
N
N
N
N
N
C
N
N
N
N
N
N...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.55722222220 0.5572222222 Output is correct (P=0.001, F=15.1, Q=18.1) -> 50.15 points

Test #19:

score: 72.43
Acceptable Answer
time: 139ms
memory: 3744kb

input:

1000 0.005256 300
P
P
P
N
N
P
P
P
P
P
P
P
P
P
P
P
N
P
N
N
P
N
N
P
P
P
P
N
P
P
N
P
P
N
N
P
N
N
N
N
N
N
P
P
N
N
P
N
N
N
N
N
N
N
C
N
P
P
N
N
P
N
N
P
P
N
P
N
P
P
P
P
N
N
P
N
P
N
N
N
N
N
N
N
N
N
N
N
N
C
N
N
N
P
N
P
N
N
N
P
N
N
N
N
N
N
N
C
P
P
N
P
P
N
N
N
P
N
P
P
N
P
N
N
P
P
N
N
P
P
P
P
P
P
N
P
P
N
P
N
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.80477777780 0.8047777778 Output is correct (P=0.005256, F=51.1, Q=54.2) -> 72.43 points

Test #20:

score: 57.98
Acceptable Answer
time: 221ms
memory: 3752kb

input:

1000 0.011546 300
P
P
P
P
P
N
P
P
P
N
P
P
P
P
P
P
N
P
P
N
P
P
N
N
N
P
P
P
N
P
P
P
P
N
P
N
P
N
N
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
N
P
N
P
N
P
P
P
P
P
P
P
N
N
P
N
P
N
N
P
N
P
N
N
N
P
P
N
N
N
P
N
N
N
P
P
N
P
P
N
P
N
N
N
N
N
N
N
N
N
N
C
P
P
P
N
N
P
P
N
P
P
P
N
P
P
N
P
N
P
N
N
N
P
N
N
P
P
N
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.64422222220 0.6442222222 Output is correct (P=0.011546, F=94.9, Q=108.0) -> 57.98 points

Test #21:

score: 39.39
Acceptable Answer
time: 642ms
memory: 3808kb

input:

1000 0.028545 300
P
P
P
P
P
P
P
P
P
P
P
P
N
P
N
P
P
P
N
P
P
P
P
N
N
N
N
N
P
P
P
P
P
P
P
P
N
P
P
P
P
N
P
N
P
N
P
N
P
P
P
P
P
P
P
N
P
P
P
P
P
N
P
P
P
N
P
P
P
N
P
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
N
P
N
N
N
P
P
P
P
P
N
P
N
N
P
P
P
P
P
N
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
N
P
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.43766666670 0.4376666667 Output is correct (P=0.028545, F=191.5, Q=253.0) -> 39.39 points

Test #22:

score: 33.03
Acceptable Answer
time: 804ms
memory: 3688kb

input:

1000 0.039856 300
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
N
P
N
P
N
P
P
P
P
P
P
P
N
P
P
P
P
N
P
P
P
P
N
P
P
P
P
P
P
P
N
N
N
N
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
N
N
N
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
N
N
P
N
P
P
P
P
P
P
N
P
N
N
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
N
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.3670 0.367 Output is correct (P=0.039856, F=246.3, Q=352.5) -> 33.03 points

Test #23:

score: 25.53
Acceptable Answer
time: 1430ms
memory: 3752kb

input:

1000 0.068648 300
P
P
P
P
P
P
N
N
N
N
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
N
P
P
N
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
N
N
P
P
N
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
N
N
N
P
N
P
P
P
P
P
N
N
P
N
P
P
P
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.28366666670 0.2836666667 Output is correct (P=0.068648, F=366.2, Q=597.4) -> 25.53 points

Test #24:

score: 20.72
Acceptable Answer
time: 2280ms
memory: 3816kb

input:

1000 0.104571 300
P
P
P
P
P
N
P
N
N
P
P
P
P
P
P
P
N
N
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
N
N
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
N
N
N
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
N
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
N
P
P
N
N
P
P
P
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.23022222220 0.2302222222 Output is correct (P=0.104571, F=490.3, Q=900.1) -> 20.72 points

Test #25:

score: 16.66
Acceptable Answer
time: 3100ms
memory: 3756kb

input:

1000 0.158765 300
P
P
P
P
P
N
P
P
P
N
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
P
N
N
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
N
N
N
N
P
P
P
P
P
N
P
P
N
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
N
N
P
N
P
P
P
P
P
N
P
P
N
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
N
N
P
P
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.18511111110 0.1851111111 Output is correct (P=0.158765, F=639.1, Q=1342.6) -> 16.66 points

Test #26:

score: 14.29
Acceptable Answer
time: 3742ms
memory: 3796kb

input:

1000 0.2 300
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
N
P
P
N
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P
P...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.15877777780 0.1587777778 Output is correct (P=0.2, F=731.4, Q=1700.3) -> 14.29 points