本题超过0.5秒算错
【题目背景】
生活在二维平面的小 X 准备拜访小 Y,但由于气候的变化,平面上刮起了季风。小X 想知道季风的影响下,TA 至少要多少天能够到达小 Y 的家,但小 X 也是第一次遇见这种怪事,所以请精通算法的你来帮忙。
对于每组测试数据输出一行一个整数,如果存在满足题意的 m,输出其最小可能值,否则输出 ‐1。
4 1 2 2 2 1 1 1 2 ‐2 ‐2 1 1 1 2 0 0 1 1 2 100000000 100000000 100000000 ‐99999999 0 ‐100000000 0
1 ‐1 0 399999999