大數問題

改用 python 就 AC

本人倒是不這麼認為：

設 n 個戰士可以排成 r 列。因此根據題目 r × (r + 1) ÷ 2 ≦ n 。

移項後可得，r² + r - 2n ≦ 0 。

因此可得 r ≦ (-1 + sqrt(1 + 8n)) ÷ 2 。

因此如果是用 c++/c ，其 long long 型態能儲存到 9,223,372,036,854,775,807 。而題目的 n 最大到 1,000,000,000,000,000,000 ，就算乘以 8 以後仍在 long long 型態範圍能夠儲存的範疇。

可否請您提出更加實際的例子，或是上傳您的程式碼於此？也許真的是測資的問題也說不定。

以上。

樓上能導出公式真的很厲害，我是用二分搜。