5363 - 省选:2024 day1 第一题:季风
时间限制 : 1 秒
内存限制 : 512 MB
本题超过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