QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#500280	#9162. COVID tests	hyforces^#	49.17	777ms	4056kb	C++20	2.6kb	2024-08-01 07:32:26	2024-08-01 07:32:26

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Interactor Memory Limit Exceeded

Test #1:

score: 0

Interactor Memory Limit Exceeded

input:

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

output:

Q 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

Subtask #2:

score: 49.17

Acceptable Answer

Test #18:

score: 90

Accepted

time: 15ms

memory: 3772kb

input:

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

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Test #19:

score: 54.3

Acceptable Answer

time: 47ms

memory: 3724kb

input:

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

output:

Q 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.60333333330 0.6033333333 Output is correct (P=0.005256, F=51.1, Q=59.5) -> 54.30 points

Test #20:

score: 49.17

Acceptable Answer

time: 104ms

memory: 3768kb

input:

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

output:

Q 1111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.54633333330 0.5463333333 Output is correct (P=0.011546, F=94.9, Q=114.6) -> 49.17 points

Test #21:

score: 52.5

Acceptable Answer

time: 218ms

memory: 3900kb

input:

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

output:

Q 1111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.58333333330 0.5833333333 Output is correct (P=0.028545, F=191.5, Q=225.7) -> 52.50 points

Test #22:

score: 51.18

Acceptable Answer

time: 312ms

memory: 3724kb

input:

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

output:

Q 1111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.56866666670 0.5686666667 Output is correct (P=0.039856, F=246.3, Q=293.0) -> 51.18 points

Test #23:

score: 55.47

Acceptable Answer

time: 423ms

memory: 3772kb

input:

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

output:

Q 1111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.61633333330 0.6163333333 Output is correct (P=0.068648, F=366.2, Q=423.2) -> 55.47 points

Test #24:

score: 63.67

Acceptable Answer

time: 458ms

memory: 3724kb

input:

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

output:

Q 1111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.70744444440 0.7074444444 Output is correct (P=0.104571, F=490.3, Q=541.0) -> 63.67 points

Test #25:

score: 61.25

Acceptable Answer

time: 616ms

memory: 4056kb

input:

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

output:

Q 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.68055555560 0.6805555556 Output is correct (P=0.158765, F=639.1, Q=714.1) -> 61.25 points

Test #26:

score: 70.61

Acceptable Answer

time: 777ms

memory: 3768kb

input:

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

output:

Q 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.78455555560 0.7845555556 Output is correct (P=0.2, F=731.4, Q=781.6) -> 70.61 points