C. 带佐的回家路

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

带佐在数轴上。0时刻，带佐位于0处。在时刻i−1和i之间的时间段中，带佐要么待在当前位置，要么向左或向右跳恰好i单位长度。也就是说，如果时刻i−1时它在x位置，那么时刻i时它可能的位置是x−i、x或x + i。带佐的家在X位置处，它想尽快从0走到X。求带佐最早在哪个时刻可以到达X。

一行一个整数X。

一个整数，表示带佐最早在哪个时刻可以到达X。

X<=10^10。