跳房子，也叫跳飛機，是一種世界性的兒童游戲

游戲參與者需要分多個回合按順序跳到第1格直到房子的最后一格。

跳房子的過程中，可以向前跳，也可以向后跳。

假設房子的總格數(shù)是count，小紅每回合可能連續(xù)跳的步教都放在數(shù)組steps中，請問數(shù)組中是否有一種步數(shù)的組合，可以讓小紅兩個回合跳到量后一格?如果有，請輸出索引和最小的步數(shù)組合.

注意:

數(shù)組中的步數(shù)可以重復，但數(shù)組中的元素不能重復使用

。提供的數(shù)據(jù)保證存在滿足題目要求的組合，且索引和最小的步數(shù)組合是唯一的

輸入描述

第一行輸入為房子總格數(shù)count，它是int整數(shù)類型。

第二行輸入為每回合可能連續(xù)跳的步數(shù)，它是int整數(shù)數(shù)組類型

輸出描述

返回索引和最小的滿足要求的步數(shù)組合(順序保持steps中原有順序

備注

?count ≤ 1000

0 ≤ steps.length ≤ 5000

-100000000 ≤steps ≤ 100000000

示例1：

輸入

[1,4,5,2,2]

7

輸出

[5, 2]

示例2：

輸入

[-1,2,4,9,6]

8

輸出

[-1, 9]

說明

此樣例有多種組合滿足兩回合跳到最后，譬如: [-1,9]，[2,6]，其中[-1,9]的索引和為0+3=3，[2,6]的索和為1+4=5，所以索引和最小的步數(shù)組合[-1,9]

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131203588

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/131287213

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131287255

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131287293

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260