"We say that two accounts are “similar” if their total match score exceeds a given threshold t."
This sentence is incorrect. Judging by the official solution (https://contest.usc.edu/pmwiki...), two accounts are similar if their total match score is greater than or equal to the given threshold, because otherwise the expected output for the sample data would be 1.
kcits970 9달 전 1
Paragraph 3, 4th sentence.
"We say that two accounts are “similar” if their total match score exceeds a given threshold t."
This sentence is incorrect. Judging by the official solution (https://contest.usc.edu/pmwiki...), two accounts are similar if their total match score is greater than or equal to the given threshold, because otherwise the expected output for the sample data would be 1.
Please note this fact when solving this problem.