定向越野题解

题目描述

在大学体育课中，有一个考试科目叫做定向越野。学生需要在每一个节点打卡，一边打卡一边向目的地前进，最后到达目的地。现在小明要参加定向越野的考试，考试的场地是一个环形场地，小明可以选择顺时针绕着这个场地去打卡，并且前往目击地，也可以选择逆时针绕这个场地去打卡，并且前往目击地。 题中首先会输入有n个整数的数组num，数组的索引就是对应的第0个节点到第n个节点（节点从0计算）。每个元素代表两个节点之间的距离，如第1个元素代表的就是第0号节点和第1号节点之间的距离。接下来两行会各输入一个整数，作为起始节点和目标节点。 现在请你编写代码，帮小明计算从出发点到目的地之间的最短距离。

从测试集获取输入内容，并打印输入的内容。

输入输出格式

输入格式 四行输入 第一行一个整数n，代表有n个节点； 第二行为一串整数，是环形场地从0开始到第n个结点，每两个节点之间的距离； 第三行一个整数为起始的节点； 第四行一个整数为目标节点。

输出格式 一个整数

输入输出样例1

输入 6 4 1 2 8 6 4 0 3

输出 7