题目背景
小 S 和小 T 是好朋友,他们两个生活在一个平面直角坐标系上。
题目描述
某天,小 S 要去找小 T 玩。
初始时小 S 在 (x1,y1),小 T 在 (x2,y2)。同时,小 S 手中有 n 个护符,第 i 个护符的魔力值为 ai。
小 S 在使用第 i 个护符后,可以向 任意一个角度方向(例如与 x 轴正方向成 37 度、114 度等) 走 ai。由于护符十分宝贵,小 S 想问你,从前向后依次使用护符,至少需要几个护符才能到达小 T 的位置呢?
若 n 个护符全使用完也无法到达,请输出 −1。
输入格式
第 1 行 5 个整数 n,x1,y1,x2,y2。
第 2 行 n 个整数 a1,a2,a3,…,an。
输出格式
一行一个整数,表示答案。
样例
附加测试样例
点击下载
数据范围
对于 10% 的数据,n=1。
对于另外 15% 的数据,保证有解且答案不超过 2。
对于另外 15% 的数据,n=2。
对于所有数据,1≤n≤2×106,−109≤x1,x2,y1,y2≤109,0≤ai≤109