At time 0, F frogs are sitting on a

At time 0, F frogs are sitting on a straight line. All the positions of the frogs are non negative integer numbers. Every second, all the frogs jump. Each of the frogs has its own velocity, i.e., every second the ith frog jumps Vi units. Every frog jumps to its right.

The line is divided into N + 1 contiguous segment. The left end of the first segment is always 0 and the right end of the (N+1)st segment is 109. The segments are denoted by a sequence of N positive integers, the right end point of first N segments. Every segment except the first one starts from the first point after the right endpoint of the last segment.

For example, if N = 1 and the sequence has one integer number 10, then there are two segments, one is from 0 to 10 and another is from 11 to 109, both inclusive.

You are given the initial positions of all the F frogs and a sequence of positive integers describing the segments. Find the minimum time it will take all the frogs to reach a single segment. A frog is said to be on a segment if and only if it’s sitting on some points inside the segment (including the endpoints). Please note that a frog is not said to be inside a segment when it’s jumping.

ผลลัพธ์ (ไทย) 2:

ในเวลา 0, กบ F กำลังนั่งอยู่บนเส้นตรง ทุกตำแหน่งของกบจะไม่ตัวเลขจำนวนเต็มเชิงลบ ทุกวินาทีกบกระโดดทั้งหมด แต่ละกบมีความเร็วของตัวเองคือทุกวินาทีกระโดดกบ ith Vi หน่วย ทุกกบกระโดดไปทางขวาของ. สายแบ่งออกเป็น N + 1 ส่วนที่ต่อเนื่องกัน ปลายด้านซ้ายของส่วนแรกเสมอ 0 และด้านขวาของ (N + 1) ส่วนเซนต์เป็น 109 ส่วนจะแสดงโดยลำดับของจำนวนเต็มบวกไม่มีจุดขวาสุดของกลุ่มไม่มีข้อความแรก ส่วนยกเว้นคนแรกที่ทุกคนจะเริ่มจากจุดแรกหลังจากที่ปลายทางขวาของส่วนสุดท้าย. ยกตัวอย่างเช่นถ้าไม่มี = 1 และลำดับมีจำนวนเต็มหนึ่ง 10 แล้วมีสองส่วนหนึ่งคือ 0-10 และอื่น ๆ เป็น 11-109 ทั้งรวม. คุณจะได้รับตำแหน่งเริ่มต้นของทุกกบ F และลำดับของจำนวนเต็มบวกอธิบายส่วนที่ ค้นหาเวลาต่ำสุดที่จะใช้เวลาทั้งหมดที่กบจะไปถึงส่วนเดียว กบบอกว่าจะเป็นในส่วนถ้าและเพียงถ้ามันนั่งอยู่บนบางจุดภายในส่วน (รวมถึงจุดสิ้นสุด) โปรดทราบว่ากบไม่ได้บอกว่าจะอยู่ในส่วนเมื่อมันกระโดด

ผลลัพธ์ (ไทย) 3:

ที่เวลา 0 , f กบนั่งอยู่บนเส้นตรง ทุกตำแหน่งของกบจะไม่ลบจำนวนเต็มตัวเลข ทุกวินาที , กบกระโดด ของแต่ละตัวมีความเร็วของตัวเองเช่น ทุกวินาที กบกระโดด ith 6 หน่วย ทุกกบกระโดดไปทางขวาของมัน

เส้น แบ่งเป็น N 1 อยู่ติดกัน ส่วนซ้ายสุดของส่วนแรกเป็น 0 และปลายด้านขวาของ ( 1 ) ช่วง ST คือ 109 ส่วนจะเขียนแทนด้วยลำดับของจำนวนเต็มบวกใช่จุดสิ้นสุดของส่วนแรก n . ทุกส่วนยกเว้นคนแรก เริ่มจากจุดแรกหลังจากที่ปลายทางขวาของส่วนสุดท้าย

ตัวอย่างเช่นถ้า n = 1 และลำดับมีเลขจำนวนเต็ม 10แล้ว มี สองส่วน หนึ่งคือจาก 0 ถึง 10 และอีกคือจาก 11 109 ทั้งรวม

คุณจะได้รับตำแหน่งเริ่มต้นของกบทั้ง F และลำดับของจำนวนเต็มบวกอธิบายกลุ่ม ค้นหาต่ำสุด เวลาจะใช้กบทั้งหมดไปถึงส่วนเดียวกบกล่าวว่าเป็นในส่วนถ้าและเพียงถ้ามันนั่งอยู่ในบางจุดภายในกลุ่ม ( รวมข้อมูล ) โปรดทราบว่า กบไม่ได้บอกว่าอยู่ภายในส่วนเมื่อมันกระโดด .