QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510494#9162. COVID testsegypt_ioi2024b_03#0 3318ms3864kbC++231.3kb2024-08-09 06:55:392024-08-09 06:55:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 63ms
memory: 3756kb

input:

1000 0.789673 1
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
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
P
P
N
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
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.0 0.0 translate:wrong

Subtask #2:

score: 0
Time Limit Exceeded

Test #18:

score: 90
Accepted
time: 38ms
memory: 3812kb

input:

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

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 1.0 1.0 Output is correct (P=0.001, F=15.1, Q=10.7) -> 90.00 points

Test #19:

score: 78.89
Acceptable Answer
time: 129ms
memory: 3756kb

input:

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

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.87655555560 0.8765555556 Output is correct (P=0.005256, F=51.1, Q=52.9) -> 78.89 points

Test #20:

score: 49.51
Acceptable Answer
time: 253ms
memory: 3740kb

input:

1000 0.011546 300
P
P
P
P
P
P
N
P
P
P
N
P
P
P
P
P
P
P
N
P
P
N
P
P
P
N
N
N
P
P
P
N
P
P
P
P
P
N
P
N
P
N
N
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
N
P
N
P
N
P
P
P
P
P
P
P
P
N
N
P
P
N
P
N
N
P
N
P
N
N
N
P
P
P
N
N
N
P
N
N
P
N
P
P
N
P
P
N
P
P
N
N
N
N
N
N
C
P
P
P
P
N
N
P
P
N
P
P
P
P
N
P
P
N
P
N
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.55011111110 0.5501111111 Output is correct (P=0.011546, F=94.9, Q=114.3) -> 49.51 points

Test #21:

score: 32.09
Acceptable Answer
time: 636ms
memory: 3864kb

input:

1000 0.028545 300
P
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
N
P
P
P
N
P
P
P
P
P
N
N
N
N
N
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
N
P
N
P
N
P
N
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
N
P
P
P
N
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
N
P
N
N
N
P
P
P
P
P
P
N
P
N
N
P
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
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.35655555560 0.3565555556 Output is correct (P=0.028545, F=191.5, Q=277.9) -> 32.09 points

Test #22:

score: 27.13
Acceptable Answer
time: 973ms
memory: 3752kb

input:

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

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.30144444440 0.3014444444 Output is correct (P=0.039856, F=246.3, Q=389.0) -> 27.13 points

Test #23:

score: 21.16
Acceptable Answer
time: 1583ms
memory: 3768kb

input:

1000 0.068648 300
P
P
P
P
P
P
P
N
N
N
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
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
P
P
N
P
P
P
P
P
P
P
P
N
P
P
N
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
N
N
P
P
N
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
N
N
N
P
N
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.23511111110 0.2351111111 Output is correct (P=0.068648, F=366.2, Q=664.0) -> 21.16 points

Test #24:

score: 17.36
Acceptable Answer
time: 2145ms
memory: 3840kb

input:

1000 0.104571 300
P
P
P
P
P
P
N
P
N
N
P
P
P
P
P
P
P
P
N
N
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
P
N
N
P
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
N
N
N
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
N
N
N
P
P
P
P
P
P
P
P
P
N
P
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.19288888890 0.1928888889 Output is correct (P=0.104571, F=490.3, Q=1003.3) -> 17.36 points

Test #25:

score: 14.1
Acceptable Answer
time: 3318ms
memory: 3764kb

input:

1000 0.158765 300
P
P
P
P
P
P
N
P
P
P
N
P
P
P
P
P
P
P
P
N
N
P
P
P
P
P
P
P
P
N
P
N
P
P
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
P
N
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
P
N
N
N
N
P
P
P
P
P
P
N
P
P
N
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
N
N
P
N
P
P
P
P
P
P
N
P
P
N
P
P
P
P
P
P
P
P
P
P
N
...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.15666666670 0.1566666667 Output is correct (P=0.158765, F=639.1, Q=1498.9) -> 14.10 points

Test #26:

score: 0
Time Limit Exceeded

input:

1000 0.2 300
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
P
N
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
P
P
P
P
P
P
P
P
P
P
P
P
P
N
P
N
P
P
P
P
P
P
P
P
P
N
P
P
P
P
P
P
P
P
P
P
N
N
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
N
P
P
P
P
P
P
P
P
P
N
P
P
P
P...

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result: