They both didn't do their best.

They both didn't do their best.
They both didn't do their best.

They both didn't do their best.
他们两个中有人没有尽力.both否定的时候是部分否定,如果全部否定应该用：None of them do their best.