wewark's blog

578C — Weakness and Poorness WA
By wewark, history, 10 years ago, In English

578C - Weakness and Poorness My submission here 19371924 gives WA test 30 and I can't find out why. I am using ternary search and Kadane's algorithm. Help please!

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

I don't see the reason to write this:

cout << fixed << setprecision(7) << calc(round(b * 1000000)/1000000) << endl;

This would lose accuracy of your answer, right?

The following is correct one.

cout << fixed << setprecision(7) << calc(b) << endl;

Another mistake is here:

while (c - b > 0.0000000001) // 1e-10
{
	/**************/
}

The error on number x will be increased by about n times when calculating weakness. So it should be 1e-12.

BTW, it is better to run a certain number of iteration for binary(ternary) search on float number.

→ Reply