n-1개의 요소와 두 개의 값 a와 b가 있는 배열 D가 있다고 가정합니다. 군대에는 1부터 n까지의 n등급이 있습니다. i 등급에서 i+1 등급으로 올라가려면 D[i]년이 필요합니다. Amal은 새로운 등급 'a'에 도달했지만 등급 'b'에 도달하고 싶어합니다. 목표를 달성하는 데 몇 년이 필요한지 계산해야 합니다.
따라서 입력이 D =[5, 6]과 같으면; a =1; b =3이면 출력은 11이 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
n :=크기 Ds :=0for initialize i :=a - 1, i예시
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
#include네임스페이스 std;int solve(vector D, int a, int b){ int n =D.size() + 1; 정수 =0; for (int i =a - 1; i D ={ 5, 6 }; 정수 =1; 정수 b =3; cout <<해결(D, a, b) < 입력
{ 5, 6 }, 1, 3출력
11